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Introduction 

Let / : X — > Y be a morphism of algebraic varieties over an algebraically 
closed field k. The theory of perverse sheaves [BBD] associates to / a collec- 
tion of invariants, namely the collection of simple perverse sheaves on Y which 
appear as subquotients of the Z-adic perverse sheaf Q)jez p H J (f\Qi) on Y. More 
precisely, if / is equivariant for given actions of a finite group r on X and Y 
then we denote by Cr(/) the (finite) collection of simple T-equivariant perverse 
sheaves on Y which appear as subquotients of the Z-adic T-equivariant perverse 
sheaf ©jez p -ff J '(/iQi) on Y. (The perverse sheaves in Cr(/) are not necessarily 
simple if the T-equivariant structure is disregarded.) 

In this paper we try to understand the collection Cr(/) in the case where: 

k is an algebraic closure of a finite field F q , 

G is a connected reductive algebraic group defined over F q with Frobenius map 
F : G -> G, 

T is the group of F g -rational points of G, 

X is the variety of all pairs (B', g) where B' is a Borel subgroup of G and g G G 
is such that g~ 1 F(g) is in the unipotent radical of B', 

Y is the variety of parabolic subgroups of G of a fixed type, 

/ associates to (B',g) G X the unique parabolic subgroup in Y that contains 

B'. 

(The action of V on X is go : (B',g) i— > (goB'gg ,ggo ); the action of T on F is 
by conjugation.) 

Note that the variety X can be viewed as a family of varieties of the type 
considered in [DL] indexed by the full flag manifold. 

In this paper we define a finite collection S(Y) of simple T-equivariant perverse 
sheaves on Y by two methods (see Sections 3 and 4). These methods and the 
proof of their equivalence are similar to those used in the theory of parabolic 
character sheaves [L5]. The second method (see Section 4) gives a description 
of these perverse sheaves in terms of some explicit local systems on some pieces 
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of a finite partition of Y. This partition, introduced by the author in 1977, and 
further studied in [Be] , reduces in the case where Y is the full flag manifold to the 
partition introduced in [DL]. 

In 7.6 we show that C f (Y) C S(Y). 

In Section 6 we construct an explicit basis for the space of intertwining operators 
between certain cohomologically induced representations of T, extending an idea 
of [L4]. As a bi-product we obtain a disjointness theorem for the objects of S(Y) 
which in the special case where Y = {G} reduces to the disjointness theorem [DL, 
6.2, 6.3] (but the present proof is quite different from that of [DL]). 

In Section 7 we study the variety X (see above). In particular we show (using 
results in Section 6) that X is connected if G is simply connected. 

In Section 8 we give a conjecture (based on results in Section 6 and some 
combinatorial results in Section 5) which should explain in an intrinsic way the 
"Jordan decomposition" [LI] for irreducible representations of Y. 
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1. Preliminaries 

1.1. Let k be an algebraically closed field. In this paper all algebraic varieties are 
over k. Let G be a connected reductive algebraic group. Let B be the variety of 
Borel subgroups of G. We fix B G B and a maximal torus T of B. Let N(T) be the 
normalizer of T in G. Let W = N{T)/T. Note that W acts on T by conjugation; 
we use this action to identify W with a subgroup of Aut(T). For any (B', B") G 
B x B there is a unique w G W such that gB' g~ x = B, gB" g~ x = wBw -1 for some 
g G G and some representative w of w in N(T). We then write pos(S', B") = 
w. Let / : W — > N be the length function: l(w) = dim(B'/(B' n B")) where 
(B', B") e B x B, pos(B', B") = w. Let I = {w G W; l(w) = 1}. 

If H is a group acting on a set X we denote by X H the fixed point set of H on 

X. 

1.2. Let < be the standard partial order on W regarded as a Coxeter group with 
generators I. If X is a subset of W and w G X we write w = minX if l(w) < l(w') 
for all w' G W — {w}. For J C I let Wj be the subgroup of W generated by 
J. For J,J'cW let J W = {w G W; w = mm(Wjw)}, W J> = {w G W; w = 
mm(wWj>)}, J W J ' = J Wf] W J ' . 
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Let wi be the unique element of maximal length in W. 

1.3. Let V be the variety of parabolic subgroups of G. For any P G V let Up 
be the unipotent radical of P. We set U = Ub- For J C I let Pj G ? be the 
subgroup of G generated by B and by representatives in N(T) of the various 
elements of J. Let Lj be the unique Levi subgroup of P that contains T. For 
s G I we write P s instead of P{ s }- For J C I let Pj be the G-conjugacy class 
of parabolic subgroups of G that contains Pj. For B' G £> let Pb',j be the 
unique subgroup in Vj that contains B' . For P G Vj, Q G Pj' the element 
pos(P, Q) := min{«; e W;w = pos(B', B") for some B' C P, B" C Q} is well 
defined and pos(P, Q) G J VF J . We set 

(a) F Q = (Pfl Q)*7p G Vjnuj'u-i where u = pos(P, Q). 
For any g <E G we define k(g) G N(T) by g E Uk(g)U. 

1.4. Let B C Hom(T, k*) be the set of roots. Let R C Hom(k*,T) be the set 
of coroots. Let a <-> a be the standard bijection P <-> P. For a G P let P Q be 
the one dimensional root subgroup (normalized by T) corresponding to a. Let 
P + = {a G P; U a C P}, P~ = P — P + . For s G I let a s be the unique root such 
that Ua s C P s . We write d s instead of d s . The natural action of W on T induces 
an action of W on P. 

1.5. For any s G I we fix a homomorphism h s : SL 2 (k) — * G such that 



any w G If we set w = S1S2 . . . s n G iV(T) where si, S2, . . . , s n G I are chosen so 
that = S1S2 • • • s n > ^(w) = n - (This is independent of the choice.) In particular, 
i = 1. 

For any sequence w = (w±,W2, • • • , w r ) in W we set [w] = wiw 2 . . .w r G W 
and [w]* = wiw 2 ■ ..w r G N(T). 

1.6. Equivariant structures. If X is an algebraic variety we write T>(X) for 
the derived category of bounded constructible Q;-sheaves on X. If K G T>(X) let 
£>(P) G £>(X) be the Verdier dual of X. Let M{X) be the subcategory of V(X) 
whose objects are perverse sheaves. If £ is a local system on X we denote by 8 
the dual local system. For K G V(X) we write P P'(P) instead of Q)j p H j (K). 
If / : X — > Y" is a smooth morphism between algebraic varieties with connected 
fibres of dimension 5, we set f*A = f*A[6] for any A G T>(Y). 

Let m : HxY — > Y be an action of an algebraic group H on an algebraic variety 
Y. For any connected component C of H define mc : C x Y — > Y by (g, y) i— > gy 
and ttc ■ C x Y — > Y by (g, y) 1— > y. Let P G An P-equivariant structure 

on P is a collection of isomorphisms : 7r*P ^ m*P (one for each C) such 




We say that {P, T, h s (s G I)} is an epinglage of G. Let s 



s 
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that for any two connected components C, C of H : 

(m M l)*(0cc) : (m B 1)*(ttJ c ,K) -> (m B l)*(mJ c ,K) 
is equal to the composition 

(m B 1)*(ttJ c ,K) ^*(tt* if) A n*(m£,K) 

(3) (2) 

-^(lx m c 0*(7rj^) (1 x m C ')^(m^K) (m B l)*(mJ c ,K) 

where 

. c x C" CC" is (</, </) ^ 00', 7f : C x C" x y - C" x Y is (0, 0', y) h- (g', y) ; 

the equality (1) comes from 7Tc"7r = 7icc'{ m x 1) '■ C x C xY — > Y; 

the equality (2) comes from mcc(l x mc) = mcc'(jh x 1) : C x C' x Y Y; 

the equality (3) comes from men = 7rc(l x mc) : C 1 x C' x Y — > Y; 

f3 = 7f*0c") 7 = (1 x mc)*(pc- 
The notion of i7-equivariant structure on a local system on Y is defined in the 
same way (but replace ()* by ()*). 

We denote by A4h(Y) the (abelian) category of perverse sheaves on Y endowed 
with an if-equivariant structure; the morphisms are morphisms of perverse sheaves 
which are compatible with the equivariant structures. Note that any object of 
A4h{Y) has finite length. If K E M.h(Y) is semisimple as an object of Ai(Y) 
and H is finite then K is semisimple as an object of A4h(Y). 

Let / : X — > Y be a morphism compatible with inactions on X and Y . If 
K e Mh(Y) then PW(f*K) is naturally an object of M H (X). If K' £ M H {X) 
then p H l (f\K') is naturally an object of Aijj(Y). Similarly, if £ is a local system 
on y with a given .fi-equivariant structure then the local system f*£ on X has an 
induced if-equivariant structure. 

If Yq is a locally closed smooth instable subvariety of pure dimension of Y and 
T is an ii"-equivariant local system on Y we denote by J 7 " the complex IC(Y , J 7 ) 
(where Yq is the closure of Yq in Y) extended by on Y — Yq. Then jF^dimYo] is 
an object of Mh(Y). 

If K is a simple object of A4h(Y) then there exists Yq,T as above so that 
the connected components of Yq are permuted transitively by the fi-action and 
K = JF* 1 [dim y ] . Note that K is not necessarily simple as an object of M{Y). If 
K, K' are objects of Mh(Y) we write K H r K' if K is isomorphic to a subquotient 
of K' . 

If K e -A/f//(y) then D(K) is naturally an object ofX ff (y). 
If if is connected then K has at most one if-equivariant structure. 
Now assume that H is finite. Let m g : Y Y,y h+ gy. An ii"-equivariant 
structure on K is a collection of isomorphisms <p g : K — + m*K (one for each g E H) 

such that for any g,g' in if, if > m* ,K is equal to the composition K 

m*,K > m* g /K. The same definition applies to ii"-equivariant structures on 

local systems on Y. 
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Assume now that A, A' are two simple objects of Mh(Y). Let S = supp(A), 
S' = supp(A'). Note that the irreducible components of S (resp. 5") are permuted 
transitively by H hence S (resp. S') has pure dimmension d (resp. d'). We show: 

(a) H°(Y,A®A') H = Qi(-d) if A' = D(A) mM H {Y) and H°(Y, A®A') H = 
ifA'^D(A) in M(Y). 

Note that there exists an open dense smooth instable subset £0 (resp. S' ) of S 
(resp. 5") and an if-equivariant local system £ (resp. £') on So (resp. S' ) such 
that A = £*[d], J) (A) = £ tt [d], A' = By an argument as in [L2, II, 7.4] we 

see that H®(Y,A ® A') = if S 7^ 5". In the rest of the proof we assume that 
S = S'. Then we can also assume that Sq = S' . Again by the argument in [L2, 
II, 7.4] we see that H®(Y,A®A') = H^ d (S ,£ ®£'). By Poincare duality this can 
be identified with H°(S ,£ <g> £')*(-d). It remains to describe H°(S ,£ <g> £') H '. 
This is the vector space of homomorphisms of local systems £' — > £ which are 
compatible with the if-equivariant structures. This is the same as the space of 
morphisms from A' to ®(A) in Ain(Y) which is Qz if A' = T)(A) and is if 
A'^D(A). 

Let E be a finite dimensional Qz-vector space and let r : H — > GL(E) be 
a homomorphism. We regard E as an iif-equivariant local system over a point 
in an obvious way. If X is an algebraic variety with inaction, we denote by 
e : X — > point the obvious map and we set Ex = e*E; this is naturally an H- 
equivariant local system on X (since e is compatible with the if-action on X and 
the trivial if-action on the point). 

1.7. For any torus T' let S(T') be the category whose objects are the local systems 
of rank 1 on T' that are equivariant for the transitive T'-action z : 1 1— > z n t on T' 
for some n G Z>o invertible in k. 

1.8. Let / : V -> T" be a morphism of tori and let £ E S(T"). We show that 
the following two conditions are equivalent: 

(i) f*C = Q ; ; 

(ii) C is equivariant for the T'-action t' : t" i-> /(*')*" on T" . 

We can find k E Hom(T // , k*) and £ E 5(k*) such that £ = k*{£). If the result 
holds for K,f, £ instead of /, L then it also holds for /, C. Thus we may assume 
that T" = k*. We can assume that T' ^ {1}. Let To be a co dimension 1 subtorus 
of T' contained in ker/. Then / induces a homomorphism /' : T'/Tq — > T". If 
the result holds for /', C instead of /, C then it also holds for /, C. Thus we may 
assume that T' = T" = k*. In this case the result is immediate. 

1.9. In this subsection we assume that k is an algebraic closure of a finite field 
¥ q . Let F' : T — > T be the Frobenius map for some F 9 -rational structure on the 
torus T. Let T F ' = {t E T;F'(t) = t}. The following three sets coincide: 

(i) the set of C E S(T) (up to isomorphism) such that C is T-equivariant for 
the T-action £ : t 1— > t^tF' '(to) -1 ° n T; 

(ii) the set of C E S(T) (up to isomorphism) such that F'*£ = C; 
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(iii) the set of £ G S(T) (up to isomorphism) such that £ is a direct summand 
of L.Qj where L : T -> T is t i-> tF'^- 1 ); 

moreover they are in a natural bijection with 

(iv) the set of characters Hom(T F , Q*). 

For £ G S(T) we have L*£ £ <g> F'*(£). Hence £ satisfies (ii) if and only if it 
satisfies L*C = Q;. The last condition is clearly equivalent to the condition in (iii) 
and by 1.8 it is also equivalent to the condition in (i). 

If L is as in (iii), T F acts in an obvious way on L\Qi and we have L\Qi = 
©xeHom(T F ',Q*)-kf Qi where LfQz is the subsheaf on which T F according to x- 
It is clear that x l— * LfQi defines a bijection between the sets (iv) and (iii). 
The inverse of this bijection can be described as follows. Let £ be as in (i). By 
restriction of the equivariant T-structure we obtain an equivariant T F -structure 
on £. Since T F acts trivially on T, it acts naturally on the stalk of £ at 1; this 
action is via a character xc '■ T' F — > Q z *. Now £ i— > xc is the inverse of the 
bijection above. 

1.10. Let £ G S(T). Let R c = {a e R;a*C ^ Qi}. Then R c is a root system 
and i?J = Rc H R + is a set of positive roots for Rc- Let lie be the unique 
set of simple roots of Rc such that lie C R~£. Let W c be the subgroup of W 
generated by the reflections with respect to the roots in Rc- Let Ic be the set of 
reflections with respect to the roots in lie- Then (Wc, lc) is a Coxeter group. Let 

2. The variety Z s and the local system £ 

2.1. In this and the next subsection we assume that I consists of a single element 
s. Let a = a s ^ k* -> T. To any £ G 5(T) such that 

(a) a*£ = Q z 
we will associate a local system £ of rank 1 on G. 

Case 1. a is an imbedding. We have a diagram T A T/a(k*) G/Gder C 
where c, e are the obvious maps and d is induced by the inclusion T C G; note that 
d is an isomorphism. Now k* acts on T by x : t i— > a(x)t and on T/a(k*) trivially; c 
is compatible with the k*-actions. From (a) we see that £ is k* -equivariant. Since 
k* acts freely on T there is a well defined local system £i of rank 1 on T/a(k*) 
such that £ = c*£i. We set £ = e*(d~ 1 )*Ci. 

Case 2. a is not an imbedding. Then the centre Z of G is connected, the 
obvious homomorphism Gd er x Z — > G is an isomorphism and we can identify 
Gder = PGL 2 (k) compatibly with the standard epinglages. Thus we can identify 
G = PGL 2 (k) x Z. Let G' = GL 2 (k) x Z and let tv : G' -> G be the obvious 
homomorphism. Let K = ker7r, a one dimensional torus. Let T' = 7r _1 (T). Let 
7To : T' — * T be the restriction of 7r. Let a' : k* — > T' be the coroot of G" such 
that Tx^a' = a. Let £' = 7Tq£. Note that a'*£' = Q;. Applying the construction in 
Case 1 to G', T', CJ instead of G, T, £ we obtain a local system £' on G'. Now K 
acts on T', G', G'/G' der , T'/a'(k*) by translation, the analogues of c, <i, e for G' are 
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compatible with the X-action and CJ is X-equi variant. Hence C' is K-equivariant. 
Since K acts freely on G' there is a well defined local system C of rank 1 on G 
such that tt*£ = Cf . 

2.2. Define / : G - B — T by f(y) = fc^s" 1 and : £? — > T by /%) = fc(y). 
We show: 

(a) we /iai>e canonically C\g-b = /*£ and = f lif C. 
In the setup of 2.1, assume first that we are in case 1. Let j : G — B G, 
h : B —> G he the inclusions. We must show that 

It is enough to show that d~ 1 ej = cf, d~ 1 eh = cf 1 or that e? = efc/ (resp. 
e/i = dcf 1 ). Both maps take utsu' (resp. lit), where u,u' & U,t & T, to the image 
of t in G/Gder- (We use that u,u',s G GW.) 

Next we assume that we are in case 2. Define s' G C in terms of the unique 
epinglage of G' compatible under 7r with that of G in the same way that s G G is 
defined in terms of the epinglage of G. Let B' = n~ 1 (B). Define /' : G' — B' — ► T', 
f' 1 : B' — > T' in terms of G' , B' 7 T' 7 s' in the same way that /, f 1 are defined in 
terms of G, B, T, s. Let n s : G' — B' — » G — B, tj\ : B' — » B be the restrictions of 
7r. It is enough to show that 

K(C\g-b) = <f*C <{C\b) = Tvlf^C. 

We have 

<{C\g-b) = C'lo'-B'XrC = /'*£', <{C\b) = C'lB'^tf^C = f n *C'. 

Hence it is enough to show that £'\g'-b' = f'*C, £'\b> = f n *C' . But these are 
known from Case 1 applied to G', C instead of G, C. This proves (a). 

2.3. We return to the general case. Let s G I. Let P = P s . Let up : P P/Up 
be the obvious map. Note that P/Up inherits an epinglage from G and that T, 
identified with its image under up is a maximal torus of P/Up. To any C G S(T) 
such that a*C = Q; we associate a local system of rank 1 on P, namely the inverse 
image of the local system C on P/Up (see 2.1) under np; this local system on P 
is denoted again by C. 

Define f s : P - B - T by = A^)*" 1 and : B - T by = fc(y). 

From 2.2(a) we deduce by taking inverse image under np: 

(a) we have canonically £\p-b = ft^ an d £\b = fl*£, 
(as local systems over subsets of P.) 

2.4. Let s = (s 1; s 2 , . . . , s r ) be a sequence in I. Let C G S(T). Let 



Z s = {z G [1, r]; sis 2 . . . s» . . . s 2 Si G W 7 /;}. 
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Let 

y = {(yi) e G^ r \ Vi e P Si {i e l s ), Vi e P Sl - B(i e [i,r] -l s )}. 

For i G [1, r] we define f Si : P St - B - T by f Si (y) = Hy)^ 1 and : B T 
by /^(j/) = We have obvious projections : y — > P Si (z G J s ), p* : ^ — * 

P Si - G [l,r] -l s ). Let 

with 

Ti = p* s*_ 1 . . . S2S1C for i G 2s, ^ = p*/*. Si-i • • • «2 s i£ for » e [1, r] - T s . 

Here are local systems on y. Note that if i G X s then the local system 

• • • s\s\C on P s . is well defined (see 2.1) since a*.^*^ • • • s^s^C) = Q;. 
For any Jcl s , let 

3^ = {( yi ) G G^;^ G P Si - B(i G [l,r] - J),y l G B(i G J)} 

and let Sj = (s' l7 s' 2 , . . . , s' r ) where = Si if i G [1, r] — J, s[ = 1 if i G J7\ Define 
f J : yJ _ Thy _> k{yi)k{y 2 ) . . . fc^)^]- 1 . We show: 

(a) VFe /iai>e canonically C\yj = (f J )*C. 
We have obvious projections p- : 3^ — * -P Sj — G [1, r] — J"), p^ : 3^ — * -B(z G 
J"). Using 2.3(a) we have canonically C\yj = ®ie[i, r ]^l where 

T[ = pTftA-i ■ ■ ■ sls\C for i G [1, r] -J,J* = p'^fl^U ■ ■ ■ s^C for i G J. 

We define / : y J -> Tt 1 ^ by / = (/<) where for i G [l,r], £ : ^ -> T is given 
by 

fi = s 1 s 2 ... Sj_i/ Si p- for i G [1, r] - J, = s 1 s 2 . . . Sj-i/^.p- for i G J. 
Then T[ = ]*L for i G [1, r] and 

® ie[1)r] ^ = ;*(£E£E...E£). 

For y G y J ) we have /^(y) = fi(y)h(y) ■ ■ ■ fM = mf(y) where m : T^^ — > T 
is multiplication. Hence (f^)*£ = f*m*C. It is then enough to show that m*£ = 
£ E £ E . . . E £; this is a known property of any local system in S (T) . This proves 

(a) . 
Let 

Y = {( yi )eG^ ;yi eP St (te[l,r])}. 

Note that y is an open dense subset of Y. Hence IC(F,£) is well defined. We 
show: 

(b) IC(Y,C)\y_y = 0. 
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For any j G [1, r] — Z s let 

A, = {{( yi ) G G^y* G P Sl (z G [l,r] - {j}), Vj G B}. 

Clearly, {Aj,j G [l,r] — X s } are smooth divisors with normal crossings in the 
smooth variety Y. Using [L2, I, 1.6] we see that it suffices to prove the following 
statement. 

(c) For j G [l,r] — l s , the monodromy of C around the divisor A j is non-trivial. 
We define a cross-section £ : k — > Y" to Aj in Y" by 

£(a) = (si,...,s J _i,y Sj (-a),s i+ i,...,,s r ). 

We have £(0) G A J 7 £(a) G ^ for a G k*. Let £' : k* — * ^ be the restriction of £. 
It is enough to show that ^ or, with notation in 2.4, that 

or that 

(sis 2 • • • Sj-if S jPj£')*£ ¥ Qh (siS2 • • • Sj-ia Sj )*£ ^ Qz- 

(We have f Sj pj^'(a) = k{y Sj (—a))s~ l = a Sj (a).) This follows from the fact that 
j ^ X s . This proves (c) and hence (b). 

(A similar result with a similar proof appears in [L6, VI, 28.10(b)].) 

In the remainder of this paper we assume that k is an algebraic closure ofF q , a 
finite field with q elements and that we are given a fixed F q -rational structure on 
G such that B and T are defined over F q . Let F : G — > G be the corresponding 
Frobenius map. We set 

T = {geG;F(g)=g}. 

Now F : G — > G induces an isomorphism F : T — > T. For w G W we write 
C G S(T) wF instead of "£ G S(T) and (wF)*C = £". 

Define F : T -> T by * i-> t 9 . For any t G T we have F(£) = F (c(t)) = c(F (£)) 
where c : T — * T is a well defined automorphism. Then w h- > ewe -1 is an 
automorphism of denoted also by w h c(tu). This restricts to a bijection 
I ^ I. Let 

B:={(b i )eB^;k(b- 1 F(Jb )) = l}. 

We show: 

(d) If C G 5(T)[ S ] F i/ien £/&e /oca/ system C is equivariant for the B_-action 

(o ,Oi,--- A) : {yuV2,---y r ) i-> (6 ?/ior 1 ,Oi2/2O 2 " 1 ,...,6 r -i2/ r 67 1 ) 

on 3^- 

By (a), the restriction of £ to the S-stable open dense subset y® of y is (/ )*£. 
Since ^ is smooth, it is enough to show that the local system (/ )*£ on y® is 
S-equi variant. Now B_ acts on T by (&o, &i, • • • , W) : t t— > /c(6o) _1 ^([s]i ? (»o)) and 
j0 . -y0 _^ rp j g com p a tibi e the 5-actions. Hence it is enough to show that 
L is S-equi variant. An equivalent statement is that £ is T-equi variant for the 
T-action to : t £q 1 t([s]F(to)). This follows from our assumption on £; (d) is 
proved. 
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2.5. Let w = (wi, mj 2 , • • • , w r ) be a sequence in W. Let 

Z w = {(Bt) G B^posiBi-uBi) = Wi (i G [l,r]),B r = F(B )}, 
Z = {{ 9l U) G (G/Uf^k(g-_\g i )=w i (i G [1, r]), ^TG/o) G £/}• 

Let 

1 = {(*<) G T^;U = w^iU-Mi G [1, r]),t r = F(t )}, 

a finite subgroup of T[°' r l which may be identified via i— > to with T F where 
F' : T -> T is 1 1-> [w]F(£). The free T-action (£;) : ^ {g l t~ l U) on Z makes 

Z into a principal T-bundle over Z w via the map / : Z — > Z w , (giU) h- > (giBg^ 1 ). 
Now /iQz is a local system on Z w with a free action of X = T F on each stalk. We 
have f\Qi = © x€ Hom(T F ',Q*)/! X Q^ where f*Qi is the subsheaf of f\Qi on which 
T F acts according to %. 

Now T acts on Z w by g : (Bi) i— > (gBig~ l ), and on Z by g : h- > 
(ggiU). This last action commutes with the T-action. Hence /iQ/ has a natu- 
ral T-equivariant structure and each f*Qi inherits a T-equivariant structure from 

/iQi- 

We now give an alternative construction of the local systems f*Qi- Let 

Z = {( 9i U) G (G/U)W;g7} l9i G Bii^i G [1, r]), ^FQ/o) G £/}. 

Define 7 : Z -> Z w by (^t/) i-> (giBg' 1 ). Define tt w : Z -> T by 

i-> k(gQ 1 g 1 )k(g^ 1 g 2 ) .. . /c(^_\^ r ) [w]*" 1 . 

The torus T := {(£;) G T[°' r l;t r = F(£ )} acts on Z by : (giU) i-> {g % t~ 1 U) 
and on T by (tj) : t 1— > £o£([ w ]F(£q 1 )). These actions are compatible with 7r w . 
Let £ G 5(T)[ W ] F . By 1.8, £ is equivariant for the T-action on T. Hence n^C is 
equivariant for the (free) T-action on Z. Hence 7r^£ = 7*£ w for a well defined 
local system £ w on Z w . 

Now r acts on Z_ by g : (giU) 1— > (ggJJ) and on T trivially. Also, £ has a 
natural T-equivariant structure in which T acts trivially on each stalk of C. Since 
7r w is compatible with the T-actions it follows that tt^C has a natural T-equivariant 
structure. Since 7 is compatible with the T-actions it follows that £ w has a natural 
T-equivariant structure. 

Now assume that C and x £ Hom(T F , Q^*) correspond to each other as in 1.9. 
Thus we assume that C = LfQi where L : T — > T is as in 1.9. We show 

(a) C w = f?Q l . 

Since 7 is smooth with connected fibres it is enough to show that 7r^£ = ^f^Qi- 
Let 

qj=tatf,Ti) G (G/tf x T)t°' r '; kfa-ig^giTf 1 ) = Wi(i G [l,r]), 
T r = F(T ),g; 1 F(g )eU}. 
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Define f : ¥ - Z by ( 9i U, n) ^ ( 9i U) and 7' : % — Z by r,) ^ (^r" 1 ^). 
Define 7r' : *}3 — > T by (giU,Ti) 1— > To. Now 1 acts on ^3 by (£j) : (giU,Ti) 1— > 
(giU,tiTi), making /' into a principal X-bundle. We have a cartesian diagram of 
principal X = T F bundles: 



Z — <J} - > T 



f 



L 



Z w < — - — Z w > T 

It follows that 7* ( f\Qi) = f(Qi = n^(L\Qi), and taking x-eigenspaces: 7*(/, x Qz) =| 
/,'XQ, = <(LfQ z ). Thus, 7*(/*Qi) = TTwA as required. 

From the definitions we see that (a) is compatible with the T-equivariant struc- 
tures. 

When w = (it?) is a one term sequence with it? G W we can identify Z w with 

B w = {B' G B; pos(B', F(B')) = w} 

via £?' <-> (B',F(B r ). Note that £> w is stable under conjugation by T. For £ G 
S(T) wF , the local system on Z w can be then identified with a local system 
C w on £> TO . The subvarieties B w of £> and the local systems C w were introduced in 
[DL]. 

2.6. In the remainder of this section we fix a sequence s = (s\, S2, ■ ■ ■ , s r ) in I and 
C G S(T)^ F . Let J s be as in 2.4. Let 

Z s = {(SO G B^;pos(Bi- lt Bi) G {W(z G [l,r]),B r = F(B )}, 



Z s = {(Bi) G B^posiB^Bi) G G T s ) 

pos(Si_i,Si) = s;(z G [l,r] -J s ),B r = F(B )}. 

The variety Z s was introduced in [DL] (in the case where Z([s]) = r). For J dT s 
the variety Z S:7 (as in 2.5) can be also described as 



Z*J = {(Bi) G S [0 ' r] ; = B t {i G J), pos(Si_i, B % ) = Sl (i G [1, r] - J), 
B r = F(B )}cZ s . 
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Consider the commutative diagram 

2 < — Zn 



Si 



S-2 



-> Zo 





















£2 



d 2 















e 


eo 




ei 




e2 



Z^ 



di 



(if. 



Jo 



J 



ft 



J 



where the following notation is used. 

2 = 2 s , z = z s ,z J = z s *. 

Z is the set of all (g U, g-JJ, . . . , g r U) E (G/U)^^ such that g~\gi E P Si for 
% E [l,r] and g- 1 F(g G ) E U. 

Z is the set of all (g U, giU, . . . , g r U) E (G/U)^ such that g~\g t E P s% for 
i e l s , g~\gi E P Si — B for i E [1, r] - J s and g- 1 F{g Q ) E U. 

Z 7 is the set of all (g U, g x U, . . . , # r ?7) G (Gy*/)^ such that E P Si - B 

for i G [1, r] - J, EB for iE J and g~ 1 F(g ) E U. 

d , 5 are given by (g U, g-JJ, . . . , # r ?7) i-> (goBg' 1 , g 1 Bg± 1 , g r Bg~ l ). 
is given by (g Q U,giU, . . .,g r U) i-> V) • • • 

Zi is the set of all (y ,yi, . . . ,y r ) E G^ 0,r ^ such that y^ G P 8i (i G [l,r]), 
2/o" li? (2/o) G yij/2 • • -l/rtf- 

Zi is the set of all (y , y\, . . . , y r ) E G [0,r J such that y t E P Si (i E J s ), yi E 
P s% -B(i E [l,r] - J s ), y^Fivo) G ym...y r U. 

Zf is the set of all (yo,yi, ...,y r ) G G [0 ' rl such that y^ G P Si -B(i E [1, r] - J"), 
l/i G B(i G J), y ~ 1 F(y ) E yiy 2 . . .y r t/. 

di^i are given by (y , yi, . . . , y r ) >->• (y U,y yiU, . . . ,y yi . . .y r U). 

fx is (y ,2/i,---,2/r) i-> k(y 1 )k(y 2 ) . . . fc(y r )[s i7 ] ,_1 . 

Z 2 = y, Z 2 = y, Zf = 3^. (See 2.4.) 

d 2 , *2 are given by (y , yi, . . . , y r ) >-»• (yi, • • • , y r )- 

ff is (yi,...,y r ) ^/c(yi)/c(y 2 )---fc(yr)[s^]*" 1 . 
The maps e, e^, e$(i G [0, 2]) are the obvious imbeddings. For i E [0, 2] the map d\ 
is the restriction of di. From the definitions we have: 

(a) In our commutative diagram, all squares that do not involve T are cartesian. 

2.7. T acts: 

on Z and Z by g : (B , B u . . . , B r ) i-> (gB^g' 1 , gB x g~ x , . . . , gB r g- x ); 
on Z and Z by g : (g Q U 7 giU, . . . , g r U) i-> (##0^, • • • , 

on Zi and Z x bj g : (y , yi, . . . , y r ) ^ (</yo, 2/i, 2/2, • • • , y r )\ 



A CLASS OF PERVERSE SHEAVES ON A PARTIAL FLAG MANIFOLD 13 
on Z2, Zi trivially. 

The subsets Z J ', Zf of Z, Z t (i £ [0, 2]) are stable under the T-action. The maps 
di,d\,5i, ff are compatible with the T-actions. 
B (see 2.4) acts: 
on Z trivially; 

on Z by (b , &i, . . . , b r ) : (g U ", g-JJ . . . , g r U) i-> (gob^U, gib^U, . . . , g^^U); 
on Zi by 

(6 , &1, • • • , &r) : (yo, yi, • • • , 2/r) i-> (2/oV 1 ^02/l^r 1 5 6ll/26 J 1 , • • • , &r-ll/r&r *); 

on Z 2 by (6 , 61, ... , 6 r ) : (yi, - - - , 2/r) •— > (boyib^ 1 ,hy 2 b2 \ . . . , ftr-i^ft" 1 ). 
The maps dj are compatible with the S-actions. 

2.8. Now 

(a) do, #o, <^o are principal S/t/[ ' r ]-bundles. 

(b) di, <5i, d^ are principal [/^'-bundles. (The action of £7"[°' r ] on Zi, Zi, Zj 7 is 
by restriction of the S-action.) 

(c) Each of d 2 , ^2, d 2 is a composition of a principal T-bundle with a principal 
{7 -bundle. 

2.9. We show for i e [0, 2] that 

(a) Zi is smooth of pure dimension say di and it is open dense in Zj. 

Let Pi be the property expressed by (a). It is obvious that P2 holds. Using 
2.6(a) and 2.8(c) we see that Pi holds. Using P 1; 2.6(a) and 2.8(b) we see that P 
holds. Thus (a) holds. Using Pq, 2.6(a) and 2.8(a) we see that 

(b) Z is smooth of pure dimension say d and it is open dense in Z. 
We show: 

(c) d = r. 

From the definitions we see that $2 = r(dim7? + 1). From the arguments above 
we see successively that d\ = r(dimS + 1) + dim {7, do = d± — (r + 1) dim £7 
d = do — rdimT; (c) follows. 
We show: 

(d) The natural Y-action on the set of connected components of Zi (i e [0, 2]) 
or of Z is transitive. 

For Z 2 this is clear since Z 2 is connected. This also implies the result for Z\ (see 
2.8(c)). Using 2. 8(b), (a) we deduce that the result also holds for Zq and for Z. 

2.10. Let J C l s . For i e [0,2] we set Cf = (ff)*£, a local system of rank 1 
on Zf. Since C has a natural T-equivariant structure (with V acting trivially on 
each stalk) and ff is compatible with the T-actions we see that Cf has a natural 
T-equivariant structure. From the definitions we have isomorphisms compatible 
with the T-equivariant structures as follows: 

(a) d[*C{ = Co J ;d' 2 *Cf = Cf. 



From the definitions we see that 
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(b) r acts trivially on any stalk of C 2 ' ■ 
Let C J be the local system on Z J = Z SJ denoted in 2.5 by £ w where w = sj. 
This is well defined since for J C X s we have C G S(T)^ SJ ^ F . (We use that 
C G S(T)^ F and (sis 2 . . . Sj . . . s 2 «i)*£ ^ £ for any j G J.) As in 2.5, £^ has 
a natural T-equivariant structure. From the definitions we have d' *C J = Cq 
compatibly with the T-equivariant structures. 

2.11. For % G [1, 2] we define a local system Li on Zi by £2 = L, Li = ^2^2 where 
C is as in 2.4. From 2.4(b) and the results in 2.7 we see that Li is S-equivariant. 
Since d^d\ : Z\ — > Z is a principal S-bundle we see that there is a well defined 
local system C on Z such that (<i <ii)*£ = L\. Let £ = ^o^- Then L\ = d\C G . 
We regard Li as a T-equivariant local system on Z^ with V acting trivially on each 
stalk. Since each di is compatible with the T-actions we see that Li (i G [0,2]) 
and L have natural T-equivariant structures which are compatible with d*. 

2.12. We show: 

(a) For any J C X s we have L\ z j = L J compatibly with the Y-equivariant 
structures. 

(b) For any i G [0,2] and J d I s we have Li\ z j = Cf compatibly with the 
T-equivariant structures. 

Note that (b) holds for i = 2 by 2.4(a) (the compatibility with the T-equivariant 
structures is automatic since V acts trivially on each stalk of the local systems 
involved). From this we get (using 2.10, 2.11) that (b) holds for i = 1, then for 
i = 0, and then that (a) holds. 

2.13. We show: 

(a) We have IC(Z,L)\ Z _ Z = 0. 

(b) For i G [0,2] we have IC(Z l , Li)\ z ._ z . = 0. 

Note that the IC complexes in (a),(b) are well defined by 2. 9(a), (b). Now (b) 
holds for % = 2 by 2.4(b). From this we get (using 2.8, 2.11) that (b) holds for 
i = l, then for i = 0, and then that (a) holds. 

2.14. Assume that r > 2,h G [2, r] n Z^s^-i = Sh- We set 
s' := (s 1 ,...,s h - 1 ,s h+1 ,...,s r ). Then C G S(T)^ F so that Z' := Z s ' is de- 
fined as in 2.6. We have a commutative diagram 

rr do „ d\ ry di rr 

Z < Zq < Z\ > Z2 



z> Z' Z[ — Z' 2 

where 

the upper row is as in 2.6, 

the lower row is defined analogously in terms of s', C instead of s, £, 
P is (So, Bi, . . . , B r ) 1— > (So, B\, . . . , -B/1-2, Bh, ■ ■ ■ , B r ), 
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A) is (goU, giU, . . . , g r U) i-> (#0^, tfi*/, • • • , gh-2U, g h U, g r U), 
Pi is (y ,yi,...,y r ) (2/0,2/1, yh-2,yh-iyh, yh+i, 2/r), 
/?2_is_(yi,...,y r ) •-»• (yi,.. -,yh-2, yh-iyh,yh+i, •■•,y r )- 

Let £, G [0, 2]) be the local systems on Z, Zj denned in 2.11; let £^ be the 
analogous local systems on Z', Z[. We show: 



It is enough to show that SffiC = 815^(3* {£') or equivalently that £1 = (3j£[. 
Hence it is enough to show that 5% £2 — Pi8 2 * £'2 or equivalently that 5 2 £2 — 
52 02* £'2- K is enough to show that £ 2 — /?2*A- From the definition of £ in 
2.4 and with the notation in 2.4 we see that it is enough to show that m*'£ = 
' £ IE ' £ (local systems on P Sh ) where ' £ = sj l _ 1 . . . S2 S *£ = sj l s* h _ 1 . . . S2,s\£ and 
m : P Sh x P Sh P 8h is multiplication. It is enough to show that, in the setup 
of 2.1 we have m'*£ = £ H £ (local systems on G) where m' : G x G — > G 
is multiplication. This follows from the definitions in 2.1 using the isomorphism 
m\£ = £M £ (local systems on T) where mi : T x T — ■> T is multiplication. 

2.15. Assume that r > 2, /i G [2,r],/i G" X s , s^-i = s^. Let Z 1 be the open 
subset of Z defined by the condition pos(S/ l _2, Bh) = Si. Define (3 : Z 1 — » B r by 
(S , Si, ... , B r ) i-> (S , Si, ... , B h _2, B h ,..., B r ). We show: 



Let p = (S , Si, ... , S/,_2, S h , . . . , B r ) G £ r be such that $ := /3 _1 (p) ^ 0. Then 

$ = {(S , Si, ... , B h - 2 , B,B h ,...,B r );B G 8, pos(B h _ 2 , S) = pos(S, = s h }.| 

It is enough to show that S*($, £) = 0. Let 

={(S , Si, ... , B h -2, B,B h ,...,B r );B G B, pos(S,,_ 2 , S) = S/l , 
pos(S,S h ) G {M/J}. 

Then is an affine line which is a cross section in Z to the divisor (see 
2.4) and <&' n A/j is the point p' = (S , Si, ... , B h -2, B h , B h , . . . , B r ). Moreover, 
$ = - { p '}. The vanishing #*($, £) = follows from 2.4(c). 

Now let Z 2 = Z — Z 1 , that is the closed subset of Z defined by the condition 
B h _2 = B h . Let s' := (si, . . . , s h -2, Sfc+i, • • • , s r ). We have £ G S(T)[ S 'J F so 
that Z' := Z s ' is defined as in 2.6. Define f3' : Z 2 -> Z' by (S , S x , . . . , S r ) ^ 
(Sq, Si, . . . , S/j_2, S/j + i, . . . , S r ), an affine line bundle. Let £ be the local systems 
on Z defined in 2.11; let £' be the analogous local system on Z'. From the 
definitions we have: 



(a) 



£ = (3*(£'). 



(a) 



(b) 



£\ Z 2 = /?'*(£')• 



16 



G. LUSZTIG 



3. The class S'(Pj) of simple objects in M t (Vj) 

3.1. Let J C I. We view Vj as a variety with T-action (conjugation). Hence 
Mr(Vj) is well defined. 

3.2. Let C G <S(T). If w is as in 2.5 and C G 5(T)t w ] F then the local system C w 
on Z w has a natural T-equivariant structure (see 2.5). The map n w : Z w — > Vj, 
(Bq,B\, . . . ,B r ) I— > Pb ,j, commutes with the T-actions. Hence for any j G Z, 
p iP'(nT£ w ) is an object of M r (Vj). 

If s is as in 2.6 and C G 5(T)[ S 1 F then the local system C on Z s has a natural 
r-equivariant structure (see 2.6, 2.11). Hence = IC(Z S ,C) (see 2.6, 2.11, 2.13) 
has a natural T-equivariant structure. Define X s : Z s — » Vj and X s : Z s — » Vj 
by (Bq, B\, . . . , B r ) i— > Pb ,J- These maps commute with the T-actions. Hence for 
any j G Z, 

(a) W(Xf£) = p fP(Xf£») 

is an object of .Mr^j)- (The equality in (a) follows from by 2.13.) 

In 3.3-3.7 we will show that the following conditions for a simple object K in 
■M-t(Vj) are equivalent: 

(i) K Hp P H' (UfC-w) for some one term sequence w in W such that C G 
S(T)W. 

(ii) K H r p H (UirC w ) for some sequence winW such that C G S(T)[ W 1 F 

(hi) K H r p #'(nr/; w ) for some sequence w in IU {1} such that C G S(T)W F . 

(iv) K Hp p -£f (nf£ s ) for some sequence s in I such that C G S(T)^ F . 

(v) if H r p H'(Yf£) for some sequence s in I such that C G S(T)[ S 1 F . 

(vi) K H r p -£f (Xf/^) for some sequence s in I such that C G S(T)^ F . 

3.3. Let w = (wi, . . . , mv) be a sequence in such that C G 5(T)[ W 1 F . Assume 
that for some i G [1,7"], w'^w" G satisfy Wi = w^w" and l(wi) = l(w'^} + l(w"). 
Let w' = (wi, . . . , Wi-i, w\, w'l, Wi+i, . . . , w r ). Define an isomorphism Z w — > Z w 
by 

(-Bo, Bi, . . . , -B r+ i) h-> (So, B\, . . . , . . . , B r+1 ). 

This isomorphism is compatible with the T-actions, with the maps n w , n w and 
with the local systems £ w /, £ w . Hence for any j we have 

(a) w'tnrXw) = W(nr'£ W ') 

(as objects of A-'fr('Pj)). Applying (a) repeatedly we see that conditions 3.2(h), 
3.2 (iii) , 3.2(iv) are equivalent. 

3.4. We prove the equivalence of conditions 3. 2 (iii) , 3.2(v). 

Let s = (si, . . . , s r ) be a sequence in I such that C G S(T) ^ F . Define a sequence 
Z D 1 Z D ... of closed subsets of Z s by l Z = ^ jcx s ;\j\>iZ Sj (notation of 
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2.6). Let /* : l Z -> Z s , /'* : i Z - i+1 Z -> Z s be the inclusions. The natural 
distinguished triangle 

(Tf f \f' l *C, Tf/,7 l *£, Tffi +1 (f l+1 *C)) 

gives rise for any i > to a long exact sequence in A< r (Pj): 

^ PHj - 1{rU i + i f i + u £) ^ 0i7cIg;|i7|= . P ^ ( n^£ Si7 ) _> "// Mxr /,'/'•£) 

(a) 

- pw(Tffi +1 f i+u c) - ©^^^///^(nf^) - . . . . 

Here we have used the equality 

(See 2.12(a).) Note that Tf f?f*C = TfC and Tf /,*/**£ = for i large. 

If does not satisfy 3.2 (iii) then from (b) we see that for any i > we have 
K H r p H-(yff?P*£) if and only if K H r P H' (Tf f{ +1 f +1 * £). Since K yfr 
p H-(Tf with large i it follows that K yfr p H-'(Tff^f°*C) that is K yfr 
p #'(Tf£). Thus, K does not satisfy 3.2 (v). 

Assume now that K satisfies 3.2 (iii) . We may assume that K Hr P H' (UfC s ) 
where s as in 3.2 (iii) has a minimum possible number of terms in I. By the 
equivalence of 3.2(h), 3.2 (iii) we see that we may assume that all terms of s are 
in I and that K -f\ T p H-{I^ J C Sj ) for and any J such that \J\ > 0. Then 
from (b) we see that for any i > 0, K H r P H' (Tf f\ /** C) if and only if K H r 
p H-(Tff; +1 f l+1 *C). Since K yfp p H-(Tffif u C) with large i it follows that K -A r 
p H-(Tff}f 1 *C). Using again (b) (with'z = 0) we see that K H r P H' (Tf /,° /°* C) 
hence K H r p /f '(Tf£). Thus, K satisfies 3.2(v). The equivalence of 3.2(iii)j 3.2(v) 
is proved. 

3.5. Let s = (si, S2, . . . , s r ) be a sequence in I such that C G iS(T)[ s l F . Assume 
that r > 2,/i G [2, r] n J s , s h _i = s ft . Let s', /3 be as in 2.14. We have T s = T s '/3 
and using 2.14(a) we have Tf (£) = Tf (3\(3*C' . Since /3 is a projective line bundle 
we have an exact sequence in M.r(Vj): 

(a) . . . -> p /f J - 2 (Tf'£')(-l) -> p H J (yf£) -> W(Tf'£') -> . . . 

3.6. Let s = (si, S2, . . . , s r ) be a sequence in I such that £ G 5(T)[ S 1 F . Assume 
that r>2,he[2,r],h£ J s , = s h . Let Z 1 , Z 2 , /3, /?', s', £' be as in 2.15; let 
fi : Z 1 — > Z s , f 2 : Z 2 — > Z s be the inclusions. We have a distinguished triangle 

(Tf /u/JX, Tf£, Tf/ 2! / 2 *£). 

We have Tf/n = ei/?i where e : £> r — > Pj is (S , -Bi, . . . , -B/ l _ 2 , -B/i, . . . , S r ) i— > 
Pb ,j- Using 2.15(a) we have Tf/n/^£ = ei/?i(£|^i) = 0. Hence the distinguished 
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triangle above yields Tf£ = Tf/ 2! /|£. We have T s f 2 = X s ' (3'. Using 2.15(b) we 
have 

T?/ 2! / 2 *£ = r?'p;(£\z*) = V = Tf'(£' ® p!p'*Qi). 

We see that 

(a) Tf£= Tf'£'[-2](-l). 
Hence for any j we have 

(b) p H j (?fjc.) = p w- 2 (rf C')(-l) 

in M T (Vj). 

3.7. Assume that 3.2(iv) holds. We show that 3.2(i) holds. 

We may assume that K H r p H'(UfC s ) for some sequence s = (s l5 s 2 , . . . , s r ) in 
I such that C G S(T)^ F and that r is minimum possible. From the proof in 3.4 
we see that K Hp p H'(Yf£) and that r is also minimal for this property. 

Assume first that /(sis 2 ■ ■ ■ s r ) < r. We can find h G [2, r] such that 

l(s h s h+ i . ..s r ) = r - h + 1, l(s h -is h . . . s r ) < r - h + 2. 
We can find s' h , s' h+1 , . . . , s' r in I such that 

• • • S 'r = s h$h+l ■ ■ - S r = V 

and s' h = Sh-i- Let 

u' = (si, S 2 , • • • , Sft_i, Sft, s^ +1 , . . . , s'r), u" = (si, S 2 , . . . , S/»_i, y). 
From 3.3(a) we see that IIf£ s = IT" ' C u > = il""£ u ». Hence we may assume that 

Sh = Sh-l- 

If h G X s then using 3.5(a) we see that K Hp p H'(Tf C') (notation of 3.5); since 
s' has r — 1 terms this is a contradiction. If h ^ X s then using 3.6 we see that 
K H r p H-(Tf £') (notation of 3.6); since s' has r — 2 terms this is a contradiction. 

We see that Z(sis 2 . . . s r ) = r. Using 3.3(a) repeatedly we see that p iP (nf£ s ) = 
p W (n^ £ w ) where w = (w\), w\ = sis 2 . . . s r . Thus, 3.2 (i) holds. 

Since the implication 3.2 (i) 3.2(h) is obvious and the equivalence of 3.2(v), 
3.2(vi) follows from 3.2(a) we see that the equivalence of 3.2(i)-3.2(vi) is estab- 
lished. 

For an object A of M.r(Vj) we write A G S'(Vj) instead of "A satisfies the 
equivalent conditions of 3.2(i)-3.2(vi) for some £ G S(T) n . 
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3.8. The results in this and the next subsection are not used in the subsequeny 
sections. 

Let s = (si, S2, • • • , s r ) be a sequence in I such that C G S(T)^ F , s± G J. 
Let s' = (s'i, s' 2 , ■ ■ ■ , s' r ) where s[ = Sj+i for % G [1, r — 1] and s' r = c(s\) where 
c : W -> W is as in 2.4. Let £ = s\£ We have £ G S(T)[ S '1 F Let £ be the 
local system on Z s defined in 2.11 and let £ be the analogous local system on Z s 
defined in terms of £ . We show: 

(a) Tf£ Tf'£. 

Define T' s , in terms of s', £ in the same way as X s was defined in 2.4 in terms of 
s,£. If i G [2, r] we have i G X s if and only if i — 1 G X' s ,. Moreover, we have 
1 G 2g if and only if r G X s i. It follows that / : Z s Z s , (Bq, Bi, . . . , B r ) h- > 
(Si, i?2, • • • , -B r , F(Bi)), is well defined. From the definitions we see that /*£' = 
Hence Tf£ = Tff*£. It remains to show that X s / = X s . The first (resp. 
second) map takes (So, Bi, . . . , B r ) to Pb 1} j (resp. Pb ,j)- It is enough to show 
that Pbi,j = Pb ,j- This follows from the fact that pos(S , Si) G J. 

3.9. Let s = (si, S2, • • • , s r ) be a sequence in I such that C G iS(T)[ s l F . Let 
s G I be such that s £ Wc- Let u = (s, si, ■ . . , s r > c(s)), £' = Let 
v = (s,s L si,_s 2 ,...,s r ). We have £' G 5(T)[ U 1 F , £ G 5(T)t v ^. Let £ be as in 
2.11; let £' be the analogous local systems on Z u , Z v defined in terms of £ 
We show 

(a) Xf£[-2](-l) = Tf£'. 

From 3.8 we have Tf£ = TYC". From 3.6(a) we have £" = Xf£[-2](-l) and 

(a) follows. We see that 

(b) p H3{T?£) = p S J - 2 (Xf£)(-l). 

4. The class S(Vj) of simple objects in MriVj) 

4.1. In this section we fix J C I. 

In 1977 the author generalized the partition (B w ) we w of i3 (see 2.5) by defining 
a partition of Vj into finitely many pieces stable under conjugation by T, as follows. 
To any P G Vj we associate a sequence S° D S 1 D P 2 D . . . in V by 

pO = p pn = (pn-yfP- 1 ) for „ > 1? 

a sequence Jo D Ji D J2 D • • • of subsets of I by P n G Vj n and a sequence 
wo, wi, w 2 , ... in by 

«; n = pos(S n ,S(S")). 

We have 
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(a) J = J, 

(b) J n = J n _i n Wn-xC^n-ijW^ for n > 1. 

(see 1.3(a)), 

(c) u> n G J "H/ C ( J ™) for n > 0. 

Clearly, for n > |I| we have P n = P n+1 = . . . hence 

(d) w n = w n+1 = ... and J n = J n+1 = .... 

We set P°° = P n for n > |I|, = w n for n > |I|, Jx, = J n for n > |I|. 

For any t = ( J n , w n ) n >o where Jo D J\ D J2 D . . . are subsets of J satisfying 
(a) and tuo, wi, W2, ■ • • are elements of W satisfying (b),(c) let Vj be the set of 
all P G Vj which give rise to t by the procedure above. Let T'(J,c) be the set 
of all sequences t as above such that Vj 7^ 0. From (d) we see that T'(J, c) is a 
finite set. From (a),(b) we see that for (J n ,«' n ) n >o G T'(J, c), the J n are uniquely 
determined by the w n . The locally closed subvarieties P*, t G T'(J, c), form the 
desired partition of Vj. (See [L5, I, 1.3, 1.4] for some examples in the classical 
groups.) 

4.2. In this subsection we review some results in the R.Bedard's Ph.D. Thesis 
(M.I.T. 1983), see also [Be]. 

(a) T'(J, c) is precisely the set of all (J„, w„)„>o with J n C I, w n G W such 
that 4.1(a), (b),(c) hold and w n G W Jn w n -iW c ( Jn _ 1 ) forn > 1. 

(With notation in [L5, I, 2.2], we have T'(J,c) = T(c( J), c -1 ).) 

(b) The assignment (J n ,w n )n>o l—> ^00 defines a bisection T'(J, c) — > 

(c) Jet z G J W C ( J \ Ji = Jn^c(J)^" 1 . Jet 7 = {?G Pj; pos(P, F(P)) = z, 
V = {Q G P Ji;P os(Q,F(Q)) G zW e(J) }. J/ien / : V -> V", P i-> P 1 := P F(P) 
an isomorphism. 

Define V' — >■ Vj by Q ^ P where P is the unique parabolic in Vj such that 
Q C P. We have automatically P G V hence Q 1— > P is a map /' : V — > V. 
Clearly /'/ = 1. We show //' = 1. It is enough to show that, if Q,P are as 
above, then P F ( p ) = Q. We have pos(Q, F(Q)) = zu where u G W c ^jy We 
can find Po,Pi G £> such that P C Q, Bi C F(Q), pos(P ,Pi) = Since 
/(zu) = l(z) +l(u) we can find B> 2 G £> such that pos(Po, P2) = pos(P2, Pi) = u- 
Since u G W c(J ) and Pi C P(P) we have P 2 C P(P). Since P C P, P 2 C P(P), 
pos(Po, P2) = z, we have Po C P F ( p \ Since Q, P F ( p ) are in P^ and both contain 
Po we have Q = P F ( p \ This proves (c). 

Let t = (J n ,u> n ) n >o G T'(J,c). For m > we set t m = (J',«4)n>o where 
J' n = J n+m7 w' n = w n+m . We have t m G T'(J m ,c). We set = (J^w' n ) n > 
where J' n = J^, w' n = w^. We have G T'{ Jx,, c). Clearly, P 1— > P 1 is a map 

(d) J/ie map P 1— > P 1 is an isomorphism P* — > Pj* . The map P 1— > P°° is an 
isomorphism Vj —> P*^ . 

The first assertion of (d) follows from (c). The second assertion follows using the 
first assertion repeatedly. 
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(e) Let t = {J n ,w n ) n >Q ^ T'(Jj c ) be such that J n = J and w n = w for all 
n > where w G W. We have c(J) = w^Jw, w G J W c{ - J \ If P G P* then 
P n = P forn>0 and pos(P, F(P)) = w. From P = P F ^ we see that P, F(P) 
have a common Levi. We have Vj = {P G Pj; pos(P, F(P)) = w}. 

(f) Let (J„,w n ) n >o G T'(J,c). For n > we have w n = min(Wj«j 00 W / c (j ri )) . 

4.3. In the setup of 4.2(e) we show: 

(a) w^Ljw = L c(J) = F(Lj). 

From pos(Pj, wP c (j)W _1 ) = w we see that Pj, wP c (j)ti; _1 have a common Levi 
subgroup containing T which must be Lj and also wL c (j)W _1 . 
Let 

P* = {gU Pj G G/Up^g-'Fig) G t/ P >t/ Pc(J) }. 

Define F' : Lj — > Lj by g i— > wF^w -1 . This is the Frobenius map for an 
F q -rational structure on Lj. We set 

Lf = {/GL j; F'(/)=/}. 

The finite group Lj acts freely on P} by / : i— > gl~ 1 Up J and the map 

/ : P* — > P*, gt/pj I— > gPjg~ x is constant on the orbits of this action. We show: 

(b) f is a principal Lj -bundle. 
We only show this at the level of sets. If P G Pj; pos(P, F(P)) = we have 
P = gPjg~ x where g E G satisfies 

w =pos(gPjg-\ F(g)F(P J )F(g- 1 )) = pos(P j7 g- 1 F(g)P c{J) F(g- 1 )g) 
= pos(Pj,wP c (j)«;" 1 ). 

Hence there exists y G Pj such that g~ 1 F(g)P c ^F(g~ 1 )g = ywP c ^w~ 1 y~ 1 
hence g~ 1 F(g) G PjwP c ^j) that is g~ 1 F(g) G l'UpjWUp c(J) for some /' G Lj. (We 
use (a).) By Lang's theorem for F' we can find / G Lj such that / _1 P'(/) = 
Then gl~ 1 Up J G P*. We see that / is surjective. 

Assume that gUp a , g'Upj in P* have the same image under / that is gPjg~ l = 
g'Pjg'~ l . Then g' = gp~ x where p G Pj. We may assume that g' = gl -1 , I G Lj. 
We have g~ 1 F(g) G PjwP c ^ and (gl~ 1 )~ 1 F(gl~ 1 ) G U Pj wU Pc(J) that is 

S^Fte) = U Pj l- x wF{l)U P<J) and L^Z" 1 ^/)^ 7) = U Pj wU Po{J) . 

Using [L3, 3.2] we deduce / _1 P'(/)w = w hence iGlf. 
Let 
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We show: 

(c) The map g(U Pj H F- 1 (w- 1 U Pj w)) i-> #£/ Pj is an isomorphism 7 : '"Pj — >■ 

We only show this at the level of sets. Let gU Pj G Vj. We have g x F(g) = 
uwF(u') for some u G U Pj ,u' G C/pj. Then (gu'~ 1 )~ 1 F(gu'~ 1 ) = u'uw so that 
7(<7'a /_1 (L / p J fl F (tu C/pj'u;))) = gU Pj . We see that 7 is surjective. The injec- 
tivity is immediate. 
Next we show: 

(d) Vj is a smooth variety of pure dimension equal to 
dimUf j — dim(U Pj nF~ 1 (w~ 1 U Pj w)) and its connected components are permuted 
transitively by the Y -action on Vj. 

By (b),(c) it is enough to show that 'Vj is smooth, of pure dimension equal to 
dim U Pj — dim(U Pj flF -1 (w~ 1 U Pj w)) and its connected components are permuted 
transitively by the T-action 

goj g(U Pj n F-^w-^Upjw)) ^ g g(U Pj n F-^w^Upjw)) 
on 'Vj. This follows from the fact that {g G G; g~ 1 F(g) G U Pj w} is smooth of 
dimension dimU Pj and U Pj w is connected. 

4.4. We now consider a general t = (J n ,Wn)n>o £ ^~'(^ c )- Let Vj —> Vj^ be 
the isomorphism in 4.2(d). By 4.3 for instead of t, rj^ is defined. Let 

Vj := VjZ = {9U Pjoo e G/U^g-'Fig) G U Pjoo wU Po{Joo) }. 

Define F' : L Joo -> L Joo by / h-> ^ 00 F(/)w" 1 . (We have w^Lj^Woo = L c{Joo) = 
F(L Joo ), see 4.3(a).) Let A = Lj\ The finite group T x A acts on V} by 

(#0,0 : gU Pjoo i-> g Q gl- l U Pjoo 

and on by (# , 1) : P ^ goPg^ 1 - From 4.3(b) we see that 

(a) TTie map / : — * 7-j, gU Pjoo 1— > gPjg~ x (which is compatible with the 
T x K-actions) is a principal K-bundle. 

From 4.3(d) we see that: 

(b) is a smooth variety of pure dimension equal to 
dimt/p, — dim(t/p J fl F _1 (w^ ) 1 t/"p /oo t(; 00 )) anrf its connected components are 
permuted transitively by the Y -action on Vj. 

Let M be a finite dimensional A-irreducible module over Qj. We view M as a 
r x A-module with T acting trivially and we form the Y x A-equivariant local 
system Mp t on Vj as in 1.6. Using (a) we see that there is a well defined Y x A- 

equivariant local system M on Vj with trivial action of A such that f*M = Mp t 
as T x A-equivariant local systems. We will regard M as a T-equivariant local 
system. 

Let d = dimVj (see (b)). We show: 
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(c) M_[d] (an object of Mr(Pj) by (b)) is simple. 

Let r : C — > C be a finite principal covering with finite group H. Assume that 
C is connected. There is an obvious functor E i— > E' from .ff-modules of finite 
dimension over Q; to local systems on C which are direct summands of nQ;. If 
E is irreducible then E' is irreducible as a local system. 

We apply this statement in the case where C is a connected component of Vj, 
C = / _1 (C) (/ as in (a)), r is the restriction of /, H = A and E = M. Note that 
E' = M\g. We see that the local system M\g is irreducible. It remains to use the 
transitivity statement in (b). 

For an object A of A4r(Pj) we write A £ instead of "A is isomorphic to 

M[d] for some M as above." 

From (c) we see that: 

(d) M}[d] is a simple object of M.y{Vj). 

For an object A of MriVj) we write A £ S(Pj) instead of "A is isomorphic to 
M}[d] eM r (Vj) for some t £ T'( J, c) and some M as above." 

4.5. For iw G we identify £> w with as in 2.5. We show: 

(a) Let ai,a 2 ,b £ W. Let C £ 5(T) aia2F . Let V be a locally closed Y-stable 
subvariety of B b . Let X aua2 = {(B , B u B 2 ) £ Z^ ai ' a2 ^,B 1 £ V}, (see 2.5). 
Define k : A ai>a2 V by (B ,B 1 ,B 2 ) i-> Si. Let ^ = £( ai , a2 ) |x 01 ,„ 2 • ^et 
V 6e an algebraic variety with a Y-action and let m : V —* V be a morphism 
compatible with the Y-actions. Let A' be a simple object of A4r(V) such that 
A' H r p H-((mK)\£). Then there exists e £ W such that (bF)*(e*C) = e*C and 
A' H r PH-( mi (e*C) b \v). 

We argue by induction on l(ai). If l(ai) = then a 2 = 6, k is an isomorphism and 
the result is obvious (with e = 1). Assume now that l(ai) > 0. We can find s £ I 
such that Z(ai) > Z(sai). Let E x = (s*C) {saua2c{s) \x sa ^ a2c(s) . 

Assume first that Z(a2c(s)) = /(a2) + 1. We have an isomorphism t : X aitCl2 — >■ 
^ sai , a2c(s ), (S , B u B 2 ) i-> (S , F(S )) where S £ B is defined by 

(b) pos(£ , Bo) = s ' P° s ( B 'oi Bi) = sa i- 

Define k' : X saija2c(s) — > V by (_B , B 1 , B 2 ) ^ B 1 . We have k = k'l, i*£-y = £ 
hence t\£ = £\. Thus (itik)\£ = (mK')\£i and A' Hr P H' ((mK')\£i). By the 
induction hypothesis there exists e' e W such that (bF)*(e'*s*C) = e'*s*C and 
A' H r p H-(mi(e'*s*C) b \ v ). The result follows with e = se ; . 

Assume next that l(a 2 c(s)) = l(a 2 ) — 1. We have a partition X aijCl2 = X' U 
A" where A' (resp. A") is the open (resp. closed) subset of A ai a2 defined by 
pos(B u F(B' )) = a 2 (resp. pos(Si, F(B' )) = a 2 c(s)). Let j' = k\ x >, j" = k\x"- 
By general principles we have either 

(c) A' H r PH-{{mj'),{£\x>)) or 

(d) A'-\ T p H-{{mj"y{£\x»)). 

Assume that (d) holds. We have j" = k"l" where k" : A sai a2C ( s ) — * V is given by 
(B ,B 1 ,B 2 ) ^ B ± and i" : X" -> A saij(l2c(s) is (B , B u B 2 ) ^ (B' , B u F(B' )) 
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with B' Q as in (b). We have £\x" = l"*£\- Now i" is an affine line bundle 
hence i"(£\x") = £i[-2](-l). Hence A' H r P H' (((-»• k")^). By the induction 
hypothesis there exists e' E W such that (bF)*(e'*s*C) = e'*s*C and A' H r 
p H'(m\(e'*s*£)b\v)- The result follows with e = se'. 

Assume now that (c) holds. We have j' = k'l' where k' : X saita2 — » V is 
(S , B u B 2 ) ^ B 1 and i' : X' -> X sai , a2 is (B , Si, 5 2 ) ^ (S , B 1? F(S )) with 
i?o as in (b). Note that «/ makes X' into the complement of a section of an 
affine line bundle over X saita2 . If s ^ then by an argument as in the proof 
of 2.15 we see that l'(£\x') = contradicting (c). Thus we may assume that 
s E Wc- Then £2 = £( S a 1 ,a 2 )\x saita2 ^ s defined and £\x> = i'*£i- Hence we 
have a distinguished triangle (l[£x',£2, £i\— 2](— 1)) hence a distinguished triangle 
(m ! j ! / (^|x',TO ! ^2,TO ! ^ 2 [-2](-l)). It follows that A' H r p H\m\K\£ 2 ). By the 
induction hypothesis there exists e E W such that (bF)*(e*£) = e*£ and A' Hr 
p H'(m\(e*C)b\v)- This completes the proof of (a). 

4.6. Let t = (J n ,w n ) n > E T'(J,c). Let B t = {B 1 E B;P B >,j E V^}. For a E W 
let Bt, a = fit n fi a - Define f t ,a : Bt.a -> ^} by S' h-> P B ,,j. We show: 

(a) Let £ G S(T) aF . Let A be a simple object of Mr(V$) such that A H r 
p H-(^ t a \{C a \ Bt J). Then there exist 6, e EW such that b*e*C = e*C and A H r 
p H-^ktM(^)b\B tl , b )). 

Since £t,a\(£>a\B t , a ) 7^ we have fit, a 7^ 0- Thus there exists B' E fi such that 
pos(B', F(B')) = a, P B >,j E V). We have pos(P B / 5 j, F{P B ,,j)) = w . Since 
5' C P B >,j, F(B') C F(Pb',j), it follows that a G Wjw V c(J) and w = 
min(W J aW / c(J) ). 

Define : fi t , a -> fi tl by = (P B ',j) F(S,) . (For B' E fit we have 

{Pb>,j) F{B,) G fi tl since (Pb V ) f ( b '> C (P b >,j) F{Pb '- j) E V%) We have a par- 
tition B tl = U 6eW fiti,6- Setting # t ,a,6 = -1 (fiti,&) we get a partition B t , a = 
U beW B t ,a,b- Let £ t ,a,b : &t,a,b — > Pj be the restriction of £ t ,a- By general princi- 
ples we have A H r p #'(£t,a,b!(£a|e t , a! J) for some b E W. Let & : fi t , a ,6 — * #ti,6 
be the restriction of 0. We have $£t,a,6 = £ti,60& (both compositions carry £?' to 

( j Pb',j) F(Pb, ' j) .) Hence £ M ,6 = 0-%i,b<l>b- Thus, A H r p # •(Or 1 ) ! £ tll &!06!(A,k, o , i 
and 

(b) ^Hr p ^(et 1 ,w0«(/:a|B t . o ,J). 

We can write uniquely a = a\a 2 where a\ E Wj, a 2 E J W . We show that for any 
B E B tl ,b we have 

(c) ^\B) = {B' E fi; pos(B', B) = a u pos(S, F{B')) = a 2 }. 

Assume first that B' E ^{B). We know that pos(S', F{B')) = a. We have 
pos(S', (P B ',j) F ( B -*) G Wj since B' ', {P B \j) F ^ B ^ are two Borel subgroups of 
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Pb'j- From the definitions we have pos((P B >,j) F{B '\F(B')) e J W. We have 
automatically pos(/5", (P B > ,j) F{B>) ) = a u pos((P B ' ,j) F(B '\ F(B')) = a 2 that is 
pos(B',B) = ai, pos(B,F(B')) = a 2 . 

Conversely, assume that B' belongs to the right hand side of (c). We have 
l(aia 2 ) = K a i) + K a 2) hence pos(_B', F(B')) = a\a 2 = a. Since the proper- 
ties pos(B',B) G Wj, pos(B,F(B')) G J W characterize B and (Pb>,j) F{B ' ] 
has the same properties, it follows that P F ( B > = B where P = Pb',j- Since 
B' C P,F(B') C F(P) we have pos(P, F(P)) = min(W J pos(5 / , F{B'))W c{J) ) = 
mm(WjaW c{J) ) = w . It follows that P F ^ G V Jnwoc{J)w -i = J x . Clearly, 
B = P F{ * B ') c P F ( p l Hence P F ^ = P § Ji G V% It follows that P G V*j. Thus, 

B' G B t a and (p(B') = B. Since B G B tl b we see that B' G ^(B). This proves 
(c). 

From (c) we see that (_B , Bi, B 2 ) i— > -Bo is an isomorphism X ai ^ a2 B t , a ,b 
where X aijtt2 is defined as in 4.5(a) in terms ofV — Bt lj b- Under this isomorphism, 
4> h corresponds to X aua2 — » B tl ,b, (-Bo, B u B 2 ) h-> -Bi. Applying 4.5(a) with V = 
V t J \,m = £ tl ,6, -4' = iM we see that there exists e eW such that (bF)*(e*C) = 
e*C and H r p if'(^ tl)b i((e*£)b|s ti J)- (The assumption of 4.5(a) is verified by 
(b).) Since ■& is an isomorphism, it follows that A H r p H'(i}*^ tljb \((e*C)b\Bt 1 J)- 
This proves (a). 

4.7. Let t = (J n , w n ) n > G T'(J, c). Let d = dimP}. Let a eW. We show: 

(a) Let £ G S(T) aF . Let A be a simple object of M r (Pj) such that A H r 
p #'(£t,a!(£ak,J)- ThenAeHV)). 

More generally we show that (a) holds when J, t are replaced by J n ,t n , n > 0. 
First we show: 

(b) if the result holds for n = 1 then it holds for n = 0. 

Let A be as in (a). By 4.6(a) there exist b,e E W such that (bF)*(e*C) = e* C 
and A Hp v H ($* £ti,6i(( e * £)b|g t J). Since # is an isomorphism, there exists a 
simple object A' of .Mr^j 1 ) such that A = fl* A' . From our assumption we have 
A 1 H r p H-(t tlM ((e*£) b \ Bt J)). Since (b) holds for n = 1 we have A' M[d] for 

some irreducible Lj^-module M. Hence A is of the same form. Thus (b) holds. 

Similarly, if the result holds for some n > 1 then it holds for n — 1. In this way 
we see that it suffices to prove the result for n large. Thus in the remainder of this 
proof we assume, as we may, that Jo = J\ = ■ ■ ■ = J and wo = w\ = • • • = w . We 
can write uniquely a = a\a 2 where a\ G Wj, a 2 G J W. Since £t,ai(£a\B t ,a) ^ 0, we 
have Bt, a 7^ 0- From this we deduce as in the proof of 4.6(a) that a G WjwW c (jy 
Since wc(J)w~ 1 = J we must have wW c ^ = Wjw so that a G Wjw. Since 
w G J W (see 4.2(b)) it follows that w = a 2 . In particular we have a 2 G J W C ^ J \ 
Hence if B" G B a then pos(Pb»,j, F(Pb",j)) = a 2 = w. Since in our case Vj = 
{P G Pj;pos(P,F(P)) = (see 4.2(e)) we see that P B »,j G V$. Thus we have 
B a = B t , a and A H r ^(Ct^^a)). Let B a = {gU G G/U^^Fig) G C/dC/}. 
Recall from 4.3(b) that / a : B a B a , gU i— > gBg~ l is a finite principal covering 
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with group 1 = {t E T;dF(t)d _1 = t}. From 2.5 we see that C a is a direct 
summand of f a \Qi- Thus we have A Hp P H' (£t,a\fa\Ql)- 

By 4.3(a), Lj = wLc^w -1 is a common Levi subgroup of Pj, wPc^w -1 . Let 

F' : Lj — > Lj be as in 4.3. Let A = Lj . Let B' be the variety of Borel subgroups 
of Lj. For /?, in £>' we have pos(,9L r p J , (3'Upj) = y for a unique y G Wj; we then 
also write pos'(/3,/3') = y. Let F' = {/? G S'; pos'(/?, F'(/?)) = ai}. Now A acts on 
Y' by conjugation. Let Vj be as in 4.3. Note that A acts (freely) on Vj x F' by 
/ : (gUpj, (3) h-> (gl~ 1 Up J J(3l~ 1 ) and we can form the orbit space A\(7>* x F'). 

We define V> : Vj x F' -> i3 a by (gU Pj ,/3) i-> giiV Pj g~ x . We show that V> is well 
defined, that is posigPU^g' 1 , F(g)F(/3)U Pc(J) F(g- 1 )) = a for #£/ Pj G Since 

a = aitu, /(a) = /(ai) it is enough to show that for (gU Pj , 13) eVjxY' we 

have 

(c) J >08(gPUp J g- 1 ,gF'(P)U Pj g- 1 ) = a 1 , 

(d) posigF'H3)Up J g- 1 ,Fig)F{l3)Up BlJ) Fig- 1 )) = w. 

Now the left hand side of (c) is equal to pos(j3U Pj , F'{(3)U Pj ) = pos'(/3, F'(/3)) = 
ai, proving (c). We have g~ 1 F(g) = uwu' where u G U Pj7 u' G U Pc(J) . The left 
hand side of (d) is equal to 

V os(F'(p)U Pj ,g- 1 F(g)F(P)Up c(J) F(g- 1 )g) 
= Vos(F\(3)Up J ,uwu'F((3)Up c{J) u'- l w-\- 1 )=vo^ 

= pos(F'(/3)U Pjl F'(l3)U^p c(J)W -i) = pos(P J ,«;P c(J) «;- 1 ). | 

(The last equality follows from [L5, II, 8.3].) This equals w. 
We see that ip is well defined. We show: 

(e) The map : A\(Vj x Y') — > B a induced by ip is an isomorphism. 

Let B' G B a . We can find uniquely B G B such that pos(S', B) = a±, 
pos(B, F(B')) = w. Then P P ',j = P B j and pos(Pg J; Pf(B'),c(j)) = w - Hence 
POs(Pb',j, F(Pb',j)) = w that is, Pb',j G Vj. Since Vj — » Vj is surjective (see 
4.3) we can find gU Pj G Vj such that gPjg~ x = Pb',j', note that gU Pj is unique 
up to the action of A. Since B' C Pb',j we have g~ x B' g C Pj hence there is a 
unique f3 E B' such that g~ x B' g = f3U Pj . As above we see that 

P<*( 9 F , (P)Up J g- 1 ,F(g)F(P)U Po{J) F( g - 1 )) = w 

that is pos{gF'{p)U Pj g- 1 ,F{B')) = w. Thus gF' {{5)U Pj g- X is a Borel subgroup 
of Pb',j whose relative position with F(B') is w. But there is only one such 
Borel subgroup. Therefore gF'^Upjg -1 = B. Since pos(S',i?) = a± we have 
pos(g(3U Pj g~ 1 , gF'^Up-jg -1 ) = a± hence pos((3U Pj , F'{j3)U Pj ) = a\ that is, 
pos'(/3, F'(/3)) = a x . Thus to S' G i3 a we have associated (gU Pj ,(3) e Vj x Y'; 
its A-orbit is well defined. Thus we have a well defined map B a — > A\(Vj x F'). 
Clearly, this is the inverse of ip. This proves (e). 
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Now let (3' = BflLj, and let U' be the unipotent radical of (3'. Let U" = 
U' n F'~ 1 (a^ 1 U'di). Let Y' = {IU" G Lj/U"; l^F'Q) G U'cn}. As in 4.3(b), (c) 
the map p : Y' — > Y' , IU" \— > l(3'l~ x is a finite principal covering with group 
{t G T; diF'(t)df 1 = t} = X. Now A acts freely on x Y 7 by 

l : ( 9 U Pj ,lU") ^ (gl^UpjJolU") 

and we can form the orbit space A\('P* x Y'). 

The map Pjxf^ B a , (gU Pj ,lU") i-> induces a map $ : A\(P* x Y') -> 
£> a which is easily seen to be an isomorphism. We have a commutative diagram 

A \(pt x f>) i3 a 



A\(P* x Y 7 ) — *-> £ a 

where £ is induced by {gU Pj ,lU") i— > (gUpjJP'l -1 ) (a principal T-bundle). Note 
that the horizontal maps in this diagram are isomorphisms. 

Under the isomorphism (e), the map £t,a becomes the map £' : A\(7j x Y') — ► 
Vj induced by (gU Pj ,/3) h-> gPjg~ l . It follows that £t,a!/"a!Q/ = (£'OiQ/ and 
A H r p #'((f' OiQO- We extend the natural T-actions on P) and on A\(VjxY') to 
T x A-actions with A acting trivially. Then A, \Qi) are naturally objects 

of-MrxACPj) and A HrxA p H'((£'£)\Qi). Let / : -> be as in 4.3. NowTxA 
acts on V) as in 4.4 (compatibly with /). Moreover f*A, /* ((£'£) iQ/)) = 

p ^'(/*(e'OjQi) ar ? ob J ects of MrxA(P5) and /*A HrxA p H'(f* (f'OiQi); Le t 
Pi : P* x 7' -> be the first projection. Now T x A acts on x Y' by 
(<7cbfo) : (gUj,lU") I— > (goglQ 1 Uj 7 lolU") and pi is compatible with the T x A- 
actions. We have /*(C'OiQ/ = PiiQr We see that /M H rx A p H-(p v _Qi). Let 
£»2 : Vj x Y 7 — * Y' be the second projection. Now Y x A acts on Y' by ((70, fo) : 
IU" I— > IqIU" and ^2 is compatible with the T x A-actions. The obvious maps 

A point A- y' are again compatible with the Y x A-actions (the action on 
the point is trivial). We have puQi = e*e\Qi hence f*A HrxA P H (e*e(Q/). We 
have a spectral sequence in A^rxA^j) with E 2 = P H' (e* p H' (e(Q/)) and is an 
associated graded of p H'(e*e\Qi). We have f*A HrxA -^oo hence f*A HrxA #2- 
Now p i7'(efQz) is just a T x A-module M with trivial action of Y and e* p H'(e\Qi) 
is the local system f*M (notation of 4.4). Since Vj is smooth of pure dimension 
d, p HJ(e* p H-(e\Q l )) is if j ^ d and is f*M[d] if j = d. Thus £ 2 = /*M[d]. We 
see that f*A H rx A f*(K)[d]. It follows that A H r M[d]. This implies (a). 

4.8. Let t = (J n , ty n ) n >o G T'( J, c). Let d = dimP}. Let C G S{T) and s be as in 
2.6. Let I be the local system on Z s as in 2.11. Let X s : Z s -> Pj, X s : Z s -> Vj 
be as in 3.2. We show: 
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(a) Let A be a simple object of Air (Pj) such that A Hp P H' (Tf£). Let h : 
Vj — * Vj be the inclusion. Let A' be a simple object of Air (Pj) such that A' Hp 
p H-(h*A). Then A' = M[d] for some irreducible L^-module M. 
Let K = Tf£». Using 2.13(a) we see that Tf£ = K. Hence A H r P H\K). 
We have a spectral sequence in Air(Pj) with E 2 = P H' (h*( p H' K)) and is an 
associated graded of P H' (h*K). Since X s is proper, we see from the decomposition 
theorem [BBD] that K = ® l p H i (K)[-i] and that each p H i (K) is semisimple as an 
object of M(Vj) hence also as an object of Mr{Vj). It also follows that h*K = 
9 i ^*(Pfl' < (iir))[-i] hence p W{h*K) = ©^P^(/i*(PP*(iT))). This shows that 
E2 = Poo as objects of .M(Pj). Thus the spectral sequence above is degenerate 
when regarded in Ai(Vj). But then it is also degenerate in Air (Pj)- Using A' Hr 
p H'(h*A) and the fact that A is a direct summand of P H'(K) (in Mr(Pj)) we 
see that A' H r E 2 . It follows that A' H r Poo that is A' H r p ff(/i*Tf£). As in the 
proof of the implication 3.2(v) =>• 3.2(i) we deduce that A' H r p P-(/i*n, (a) £ (a) ) 
(Il( a ) as in 3.2) for some a eW. Now (a) follows from 4.7(a). 

4.9. Let A be a simple object of Mr(Pj) such that A Hp p H'(Yf£) with £, s as 
in 2.6. We show: 

(a) There exists t = (J n ,w n ) n >o £ P'(^ c ) owd an irreducible Lj^-module M 
such that A = M**[d] where M} is as in 4-4 an d d = dimP*. 

Since Pj = U te T'(j,c)Pj) w e can find t G T'( J, c) such that supp(A) fl P} is open 
dense in supp(A). Then, denoting by h : Pj — > Pj the inclusion, we see that 
h*A is a simple object of Mr(Pj)- As in 4.8(a), we have h* A = M[tf] for some 
irreducible L F -module M. It follows that A is of the required form. 

4.10. Let t = ( J n , w n ) n >o G T'( J, c). We set iy = G J TU. We show: 

(a) for any b G Wj^, B' 1— > Pb',j *s o weZZ defined map Bb w Pj,' 

(b) /or 6=1, the map B w — » Pj in (a) is surjective. 

We prove (a). Let B' G B bw . Let P = P B >,j. By 4.2(f) we have pos(P,P(P)) = 
min(TUjwH / c (j)) = wo. Define P n in terms of P as in 4.1. We have P 1 = 
pF(P) g -p^. As in the proof of 4.6(c) (with a\ = b,a 2 = w) we see that b = 
pos(S , ,P F ( fi ')),«; = pos(P F ( B '\P(P , )). Since 6 G we have pos(P', P F ( 5 ')) G | 
Wj 1 hence B' C P 1 . From the definitions we have wi = mm(Wj 1 t(;W c (j 1 )) hence 

pos(P 1 ,F(P 1 )) =min(IU Jl pos( J B / ,F( J B / ))TU c(Jl) ) = min(W Jl 6«;W c(Jl) ) = Wl . 

By the same argument applied to P', P 1 , ti instead of P', P, t we see that P 2 G Pj 2 
and pos(P 2 ,P(P 2 )) = w 2 . (We have w G Jl TU since Ji C J.) Continuing in this 
way we see that P n G Pj„ and pos(P n , P(P n )) = w n for all n > 0. Thus P G V). 
This proves (a). 

We prove (b). Let P G Vj. Define P°° in terms of P as in 4.1. We have 
pos(P°°, P(P°°)) = w. Hence 

pr 2 :{(P', P") G B x B; P' C P°°, P" C P(P°°), pos(P', P") = u;} 
-> {B" G B; P" C P(P°°)} 
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is a bijection with inverse B" i-> {{P°°) B '\ B"). The condition that {B',B") in 
the domain of pr2 satisfies B" = F(B') is that B" is a fixed point of the map 
B" i-> of the flag manifold of F(P°°) into itself. This map may be 

identified with the map induced by F' : Lj — > Lj (see 4.3) on the flag manifold of 
Lj hence it has at least one fixed point. Thus there exist (B', B") G B x B such 
that B" = F(B'), B' C pos(B', B") = w. Then B' G B a and B' C P (since 
P°° C ?). This proves (b). 

4.11. Let t = (J n , iy n ) n >o G T'( J, c). We set w = G J W. We show: 

(a) Let b G W Joc . Let C G S(T) bwF . Let A be a simple object of MriVj 1 ) such 
thatA-\ r PH-{^ wc(by Xb*C) wc{b) ). Then0*A-\ r p H-(Zt,bw\£bw). 
The result makes sense since B t;bw = B bw by 4.10(a) and Bt ljWC (b) = B wc (p) 
(this follows from 4.10(a) applied to ti, w, u;c(&)«; -1 instead of t,w,b; note that 
wc(J 00 )«)" 1 = Jqo by 4.2(e) hence ioc(&)w) _1 G Wj^). This shows also that 
l(wc(b)) = l(w)+l(c(b)). (Since w G J W we have (((wc^w'^w) = l(wc(b)w~ 1 )+^ 
l(w).) We define h : B bw -> £ wc(6) by B' h-> B" with B" defined by pos(B', B") = 
b,pos(B" , F(B')) = w. This is an isomorphism whose inverse B wc ^ B bw is 
given by B" i-> B' with B' defined by pos(B / ,B // ) = 6, pos(B", F(B')) = w. We 
have a commutative diagram 



B 



6-u; 



* B wc (b) 



i ,xuc(6) 



where the horizontal maps are isomorphism. From the definitions we see that 
h*((b*C) wc (b)) = C bw . The result follows. 

4.12. Let t = (J n ,w n ) n > G T'(J,c). We set w = G J W. Let d = dimP}. 
Let A = L F . Let M be a finite dimensional irreducible A-module over Q;. Let 
M[d] G -M r (7>j) be as in 4.4(c). We show: 

(a) there exists b G W Joc and C G S(T) bwF such that M[d] H r p H-(£ tjbw X bw ); 

(b) there exists b G W Joo and C G S(T) bwF such that M}[d] H r p B'(n, (M £ (M ) . 
We prove (a). More generally we show that for any n > 0: 

(c) there exists b n G Wj x and C G S(T) bnwF such that M[d] (regarded as an 
object ofMriVfj) satisfies M[d] H r P H' {^ tnM C bnW ). 

If (c) holds for n = 1 then, by 4.11(a) it holds for n = 0. Similarly, if (c) holds for 
some n > 1 then it holds for n — 1. Hence it is enough to prove (c) for large n. 
Thus we may assume that Jq = J\ = ■ ■ ■ = J and wq = w\ = ■ • ■ = w. By [DL, 7.7] 
applied to A, there exists a± G Wj x such that M Ha p B'(e(Qz) (in M.\{ point)). 
(The reference to [DL] could be replaced by a selfcontained proof, see 7.9.) By 
definition, f*M[d] = e*M[d] with / as in 4.3, e as in 4.7. We have e*M[d] H rx A 
e*(PH-(e\Qi))[di hence f*M[d] HrxA e*(PB/(efQ,))[d] in -MrxA^)- Since is 
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smooth of pure dimension d we have e*( p H l (e[Qi))[d] = p H l+d (e*e[Qi). Since 

e*efQj = p ll Q l = f*(^)iQi = f%, a \f a \Qi 

(notation of 4.7 with a = a\w) we have f*M[d] HrxA P H' (f*£t,a\fa\Ql)- Since 
/ is a finite principal covering we have also f*M[d] HrxA f*( p H'(£,t,a\fa\Qi))- It 
follows that M[d] Hr P H' (£t,a\fa\Qi)- Now f a \Qi = ®c£a where C runs over the 
local systems in S(T) aF (up to isomorphism). Hence for some such C we have 
M[d] H r p H-{^ a X a ). This proves (a). 

We prove (b). Let 6, C be such that (a) holds. Let K = u[ bw >£( bw ), K' = 
£t,bw\£bw We have M[d\ H r P H\K'). Let k : -> Vj be the inclusion. We have 
K = k\K'. Let C be the closure of V) in Pj. Let «' : V) -> C, «" : C -> be 
the inclusions. Let M = IC(C,M)[d\. Let Ki = We show: 

(d) M^ T p H\K 1 ). 

We have k'*K 1 = K' and k/*(W(Ki)) = P H J (K'). Let = 1 C Xi C ... C 
X m = p H j (Ki) be a composition series of p H j (Ki) in .Mr(C). Ap lying «'* to 
the exact sequence — >■ — > X{ — > Xi/Xi-i (where 1 < i < m) we get 
an exact sequence -> Av'*pQ_i) -> -> k/*PQ/J*Q_i) -> in .MrC?*)- 

Since Xi/X^i is simple and P r is open dense in C we see that K , *(X i /X i _i) is 
either simple or 0. It follows that any composition factor of K'*(X m ) is isomorphic 
to K'*(Xi/Xi-i) for some i. In particular, M_[d] = K , *(X i /X i _ 1 ) for some i. It 
follows that M ^ Xi/Xi-t for some i. Thus (d) holds. 
Applying k'/ to (d) we obtain 

M}[d] = k['M H r k'{ p H-(K 1 ) = p H-{k'{K 1 ) = P H(K). 
This proves (b). 

Theorem 4.13. Let K be a simple object of M r (Vj). Then K e S'(Vj) (see 
3.7) if and only if K e S(Vj). 

If K e S(Vj) then by 4.12(b) it satisfies 3.2(i). If K satisfies 3.2(v) then by 
4.9(a), K e S(Vj). This completes the proof. 

Theorem 4.14. Let t = (J n ,w n ) n > E T'(J,c). Let h : V} — > Vj be the 

inclusion. Let A e S(Vj). Let A' be a simple object of A4r(Pj) such that 
A'^ r p H-(h*A).ThenA , e§(V t j). 

By assumption, A is as in 4.8(a). The result now follows from 4.8(a). 

5. Some computations in the Weyl group 

5.1. Let C E S(T). Define I: W -> N by l{w) = \(a £ R~^;w(a) E R~}\. 
Let s = (si, . . . s r ) be a sequence in I U {1}. Let 

X s = {i E [l,r];si ^ 1, sis 2 • • • s t . . . s 2 s 1 E W c }. 

This agrees with the definition in 2.4. 
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Lemma 



5.2. We have |X S | > l(s r . . . si) with equality if l(s r . . . si) = + • • • + 



l(s r ). 



Let 



X' 



X 



{a G R^; (s r . . .si)(a) G R }, 

{a G R~c', a = S1S2 ■ ■ ■ Si-\(a Si ) for some i G [1, r] such that Si 7^ 1}. 



We have X C X' . We have \X\ = l(s r . . . s±) hence l(s r ...si) < \X'\. Define 
/ : l s -> R c by /(i) = sis 2 . . . Si-i(a ai ); then X' = /(X s ) n i£. Hence < 
|/(X S )| < |X S | and the desired inequality is proved. Assume now that l(s r . . . s\) = 
l(si) + • • • + l(s r ). Then S1S2 ■ ■ ■ Si-i(a Si )(i G [1, r],Si 7^ 1) are distinct in R + . 
Hence for i G X s , S1S2 ■ . . Sj_i(o; Si ) are distinct elements of X. Thus |X S | < It 
follows that |X S | = \X\. 

Lemma 5.3. Let j G X s . Let s(j) = (s' l7 s 2 , • • • , s r) s i = s i f or * 7^ s j = 1- 
VFe ftaue X s (j) = X s — {j}. 

Let ft G X s — {j}. We have S1S2 . . .Sh - ■ ■ s 2 si G J#£. Hence if j < ft, we have 

S 1 S 2 • • -Sj • • .Sh ■ ■ -Sj . . . S 2 S! 

= (8x82 Sj ... S 2 S 1 )(S 1 S 2 S h ... S 2 S 1 )(S 1 S 2 Sj ... S2S!) € W C 

so that h G X s (j). ("denotes an omitted symbol.) If j > ft then h G X s (j) is obvious. 

Conversely, assume that h G 1 s (j)- Clearly, h 7^ j. Assume first that j < h. We 
have 

SiS 2 . . . S h ■ ■ ■ S 2 Sx 

= (siS 2 ...Sj . ..S 2 S 1 )(S 1 S 2 . . .Sj . . .S h ■ ■ -Sj . . .S 2 Si)(siS 2 ...Sj ... S 2 Sl) G Wc- 

Hence h G X s . If j > ft then it is clear that ft G X s . The lemma is proved. 

Lemma 5.4. Let ft 6e £fte smallest element ofT s . Then sis 2 . . .Sh ■ ■ ■ s 2 si G Ic- 

Let s' = (si, s 2 , . . . , s h , ■ ■ ■ , s 2 , si). We have 
s 1 s 2 ...s h ...s 2 s 1 G W £ , 
sis 2 • • • s h -i ■ ■ ■ s 2 S! <£ W c or s h -i = 1, 
sis 2 • • • s^-2 • • • s 2 S! <£ W c or S h -2 = 1, 

Hence the middle term in s' has index in X s / but all terms preceding it have index 
not in X s /. We show that the term in s' immediately following the middle term 
has index not in J s > . Otherwise it would be 7^ 1 and 



SlS 2 ■ ■ ■ S h -lS h S h -lShSh-l ■ ■ ■ s 2 si 4- w c- 
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Multiplying on the left and right by sis 2 . . . Sh ■ ■ ■ s 2 si we find 

sis 2 . . . sh-i ■ ..s 2 si e Wc, 

a contradiction. Similarly we see that all terms in s' following the middle term 
have index not in X s >. Thus \1 S '\ = 1- By Lemma 5.2 we have 

l{sxS2 ...s h . ..s 2 si) < 1. 

Since S1S2 ■ ■ ■ Sh ■ ■ ■ G Wc — {1}, it follows that S1S2 ■ ■ • s/i • • • s 2 si G I/;. The 
lemma is proved. 

5.5. We write the elements of X s in ascending order: i\ < i 2 < ■ ■ ■ < ib- Define a 
sequence S = (S\, S 2 , ... , Sf,) in W by 

51 = S!S 2 ...s n . . .S 2 Si, 

5 2 = S!S 2 . . . s tl . . . s i2 . . . s tl . . . S 2 Sl, 
• • • 1 

Sb SiS 2 ■ ■ ■ Sjj . . . Si 2 . . . l . . . Si b . . . Si b _± ■ ■ ■ Si 2 . . . Sjj . . . S 2 Si, 
UJ Si . . . S{ 1 . . . Sj 2 . . . Si b . . . s r . 

Lemma 5.6. (a) Si, S 2 , . . . , Sb belong to lc- 

(b) liuj' 1 ) = 0. 

( c) s 1 s 2 ...s r = S 1 S 2 . . . S b u). 

We use induction on b. Assume first that 6 = 0. By 5.2 we have l(s r . . . s\) =0 
that is /(a; -1 ) = and the lemma is clear. Assume now that b > 1 and that the 
lemma holds for 6—1. Let h = i\. By 5.3 we have I s th) = 3-s — {h}- By the 
induction hypothesis, S 2 , S3, . . . , Sb belong to Ic, s± . . .s^ . . . s r = S 2 Ss . . . Sbto, 
[(a; -1 ) = 0. By 5.4 we have Si G Ic- It follows that 

SiS 2 ■ ■ ■ s r = (si . . . s ix . . . si)(s 1 . . . s ix . . . S r ) = SiS 2 ■ ■ ■ S b U). 

The lemma is proved. 

5.7. Let W'c = {w G W; w*C ^ £}, a subgroup of W. Let W' c = {w G 
W' c ;w(R^) = R^}, a subgroup of W' c . Note that W' c = W'\W L (semidirect 
product with Wc normal). 

In the remainder of this section we fix an automorphism c of finite order of T 
that induces a permutation of R, one of R and one of R + . 

Lemma 5.8. Assume that F£ (sis 2 ■ ■ ■ s r c)*C = C Let c' = uc so that sis 2 . . . s r c = 
SiS 2 . . . Sbc' and Fq(SiS 2 . . . SbC 1 )* C = C Then c' is an automorphism of finite 
order of T that induces a permutation of Rc, one of Rc and one of R^. 

We first show: 



(i) 



c'(Rc) = Rc- 
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It is enough to show that for any coroot k : k* — » T such that k*(C) = Qz we have 
(c'k)*C Q ; . From F$(SiS 2 • • • S b c')*C_ C and SxS 2 ■ ■ ■ S r G Wc we deduce 
F V*£ ^ C. Hence k*F£c'*£^_k*£ ^ Q z . Now F k = kF^ where : k* -> k* 
isih4 Hence F^*k*c'*C = Qi = Fq*Qi and kVX = Q z . This proves (i). 

By 5.6(b) we have lv~ 1 (R~^) C -R + . Moreover, c _1 (-R + ) = R + hence 
c- 1 ^- 1 ^) C Using (i) we see that c'- 1 (R J ^) C hence c'(.Rj) = 
The lemma is proved. 

5.9. Let s = (si, S2, • • • , Sf) be a second sequence in I. Then the subset Jg is 
defined in terms of s, C in the same way as I s is defined in terms of s, C. 

We write the elements of Z§ in ascending order: ji < J2 < ■ ■ ■ < ji- Define S = 
(Si, S2, • • • , Si), Cj in terms of s, C in the same way that S, uj are defined in 5.5 in 
terms of s, C. As in 5.6 we have Si G lc for i G [1, b] and §±§2 ...§? = S1S2 .. . S b u. 
We assume that 

F *([s]c)*£ = £,F *([s]c)*£ = C. 

From 5.8 we see that cue and cue are automorphisms of finite order of T that induce 
a permutation of Rc, one of Rc and one of Moreover, we have 

F^(SiS 2 ■ ■ ■ S h uc)*C = C, F£(SiS 2 . . . S~ b Cuc)*C = C, 

or equivalents F *(cuc)*£ ^ C, F *(cuc)*£ ^ C. Let 

d={feW° c -r 1 u;cf = uc}. 

Now for / E $ we have flcf -1 = lc; we set 

fs = (fSif- 1 ,fS2f-\...fs~ b r 1 ), 

a sequence in 1^. Since F *(tuc)*£ = C, we have 

F^((f~Sir 1 )(f~S2f- 1 ) ■ ■ ■ (fs-j-^cyc - £. 

We set p = r + f. Let A(W, c, £, s, s) be the set of all sequences (a , ai, . . . , a p ) in 
such that 

^7-1% G i 1 ' S j} for 3 e J s; 
a7-i a i = S j for i G t 1 ' _ J s! 
af+iOf+j_i G {I, for z G X s ; 
af+iOf+j-i = «i for i G [l,r] - J s ; 
a p = caoc -1 ; 
a££ = £. 

Replacing here W, c, £, s, s by W^, cue, Q;, S, -^S, we obtain for any / G $ a set 
^4(W£, cue, Q;, S, ^S). From the definition, A(Wc, cue, Q;, S, ^S) consists of all se- 
quences (Aq, Ai, . . . , A b+b ) in Wc such that 

A-\Aj e {lJSrf- 1 } for je[l,b}; 

A &H i4^._ 1 G{l,5 4 }fijrtG[l,6]; 

A+b = (cue) A (cue)" 1 . 
We now state the following result. 
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Proposition 5.10. There is a canonical bijection 

V : A(W,c,£,s,s) U fed A(W c ,uc, Qi,S, f S). 

Let (ao, ai, . . . , a p ) G A(W, c, £, s, s). Consider the product 

aria^ar+i,-^ 1 = (a f a^ 1 )(a f+ iQ ! ^ 2 ) . . . (a f+il _ 2 a^ ii _ 1 ) 
x (af +il _ia f+ii )(af ! +ii-ia f ^ il _ 2 ) . . . (a 7 = +2 a-^ 1 )(a f : + ia~ 1 ). 

The right hand side is equal to sis 2 . . . s^-ixs^-i . . . s 2 si where x is either or 
1. Hence it is equal to sis 2 . . . s^-is^s^-i . . . s 2 si or to 1. Thus we have 

afia-^a^-^a- 1 G {Si,l}. 

Similarly, 

a? (a^l il _ 1 af + i 1 )(a~l i2 _ 1 ar + i 2 ) . . . (a~ +ie _ i _ 1 af +ie _ 1 )(a~ +ie ar +ie -i) 
x (arj ie _ i a f+ie _ 1 _i)...(a^ 2 a f+ , 2 _i)(a^ i a f+il _i)ar 1 g {S e , 1} 

for e G [1, 6], 

% 1 (aji-iaJ 1 1 )(aj2-iaj 2 1 ) ■ ■ ■ (%e-i-i a 7-i)( a ^ a 7e-i) 

( a je-i a 7 e -l-l) • • • ( a j2 a 72-l)( a ji a 7l-l) E i^, 1} 

for e G [1,6], 

to = a? (ap +ii _ 1 af+i 1 )(a i ; +i2 _ 1 ar+i 2 ) ■ ■ ■ (a f+ib _ l afj r i b )a p , 
Co = a^iaj^aj^iaj^a- 1 ) . . . (a^a" 1 )^ . 

Setting 

(a) a e = a u a~^_ x for e G [1, 6], a- b+e = apa^l^ap+i^a^ 1 for e G [1, 6] 
we see that 

( b ) V\ %+2 • • • V'e-A+A+e-l • • • ^ i S e, 1} e G [1, 6], 

(b) Qq 1 aj~ 1 d 2 ~ 1 • • • a^-i^efle-i • • • d 2 diao G {S'e, 1} for e G [1, 6], 



(c) ^ = v'lVV-vV^p 1 ' 
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(d) Co = clq 1 ^ 0,2 ■ ■ ■ a? ■ 

Since S e = S~ x E Wc, S e = S 1 " 1 G Wc it follows by induction on e that 

(e) a b+e = a~* e G W c for e G [1,6], 

a,Q 1 a e ao = % 1 a~ 1 ao G Wc for e G [1,6]. 
Since a normalizes Wc it follows that 

(f) a e = aj 1 G W £ for e G [1,6]. 
Since ap^C = £ we can write uniquely 

(g) a = A f with A eWcJe W'° c . 
We set 

(h) A e = a e . . .a 2 aiao/ _1 (eG[l,6]), 

(i) A^ +e = a i+1 a- h+2 ...a i+e a i ...a 2 a 1 a f- 1 (eG[l,6]). 

From (e),(f),(g) we see that A e G Wc for e G [0,6 + 6]. From the definitions we 
have 

A^A^fSJ- 1 (eG[l,6]), 
Vi^ = S e (ee[l,6]). 

We have 

A- b+b = a- b+1 a- b+2 . . . a b+b a b . . . ^aof' 1 = ua p u~ 1 f~ 1 

= {uc^c^apC^Coc)- 1 f- 1 = (wc)ao(wc)- 1 /" 1 = (wcjio/lwc)" 1 /" 1 - 

In particular, (uc)w f ((Dc) _1 f~ x = w' for some w G Wc- We have (uc)w = w\{ooc) 
for some w\ G Wc hence (uc)f(Coc)~ 1 f~ 1 = w^w' belongs to Wc H W'Jc = {1}. 
Thus (uc)f(Coc)~ 1 f~ 1 = 1 that is / G We also see that 

A b+b = (wc)AoJ(wc)- 1 /" 1 = (wc)Ao(wc)- 1 . 

Thus to each (ao, ai, . . . , a p ) G »4(W, c, £, s, s) we have associated / G # and an 
element (Ao, Ai, . . . , A b+b ) in A(Wc, cue, Q;, S, ^S). This defines the map \& in the 
proposition. 
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Conversely, assume that we are given / G # and an element (Aq, A\, . . . , ^4 b+ g) 

in A(Wc, ujc, Q;, S, ^S). We will construct a sequence (a , ai, . . . , a p ) in W as 
follows. 

We set ao = Aq/. We define 0,1,0,2, ... inductively so that (h) holds. We 
define a^ +1 , a^ +2 , . . . , a^ +b inductively so that (i) holds. We define the elements 
oq, a\, 02, ■ ■ ■ , by induction as follows. Note that oq is already defined. Assume 
that oq, a\, . . . , a u -\ are already defined for some « 6 [l,f]. If u = j e for some 
e G [1,6] we set a u = a e a u -\. If u Z§ we set a u = a u -\s u . This completes the 
definition of oq, 0-1,02, ... , a?. We define the elements a?, ap + i, . . . , af= +r by induc- 
tion as follows. Note that a? is already defined. Assume that 
are already defined for some u G [l,r]. If u = z e for some e G [1,6] we set 
a,f. +u = af +u -iaf l ai +e af. If u G" X s we set af= +u = s w af +u _i. This completes the 
definition of a?, a^+i, ■ ■ ■ , a^+r-- 

From the definitions we see that (ao, a\, 02, ■ ■ ■ , a p ) G A(W, c, £, s, s). We have 
thus constructed a map 

U fesMWc, ujc, Q h S, 'S) -> ^4(W, c, £, s, s). 

From the definitions we see that this is an inverse to The proposition is proved. 

6. A BASIS FOR A SPACE OF INTERTWINING OPERATORS 

6.1. Let C, C G S(T). Let s = (s\, S2, ■ ■ ■ , s r ), s = (§1, §2, ■ ■ ■ , Sf ) be two se- 
quences in I such that ([s]F)*C = C, ([s]F)*C ^ C. Define J s C [l,r] in terms of 
s, C as in 2.4 or 5.1; define X§ C [1, f] similarly in terms of s, C. 

We set p = r + f. Until the end of 6.13 we fix a sequence a = (ao, a\, . . . , a p ) in 
W such that 

ajl^j G {1, Sj} for j G [l,r]; 

Of+iOfi-i e {Mi} for i G [l,r]; 

if j G [1, r] — 2§, a,j-i§j > aj-i then a~\a,j = Sj; 

if z G [l,r] - J s , s^af+i-i > af+i-i then af +i a^ i _ 1 = sf, 

a p = c(a ). 

We define representatives dj for a, in iV(T) (z G [0, p]) as follows. We set do = do- 
For j G [1, f] we define dj inductively by 

dj = dj— 1 if cij = Oj—\, 

dj = dj-i§j if = aj-i§j. 
For z G [1, r] we define dV+j inductively by 

df+i — dr-\-i— 1 if Q-f+i — 1 — CLf-\-i, 
df+i ^r+i— 1 ^ O-f+i Si^r+i— 1* 

Consider the commutative diagrams 

Z x Z < Zq x Zq < Z\ x Z\ > Z2 x Z2 > Z2 x Z2 



eo 



ei 



e2 



X X n ^i— — Ao — ^ A, 
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Z 2 x Z 2 



Z 2 x Z 2 



e3 



e 4 



X, 



64 



x 4 



65 



Z 2 x Z 2 



X* 



X, 



where the following notation is used. 

Z, Zi, di are as in 2.6, Z, Zi, di are the analogous objects defined in terms of s, C 
instead of s, C. 

X is the set of all ((S , S x , . . . , S r ), (S , Si, ... , B f )) E B^' r ^ x such that 
(AO) - (A5) below hold: 

(AO) pos(B ,Bj) = aj (j E [0,f]), pos(S;,S f ) = a f+l (z G [0,r]), 

(Al) pos(Bi_i, Bi) = SiiiiE [1, r] - J s , 

(A2) pos^-i, Si) G {1, Si} if i G J s , 

(A3) pos^-i,^) = if j E [l,f] - J s , 

(A4) posCSj-i.SjOeas,-} ifjGJ,, 

(A5) F(B )=B r ,F(B ) = B,. 
Xq is the set of all 

((9oU,g 1 U,...,g r U),(goU,g 1 U,...,9fU)) E (G/U)^ x (C/lO [M 

such that (SO) - (55) below hold: 

(BO) Hg^gj) = dj(j E M),/^- 1 ^) = dr +l (i E [0,r]), 

(51) fir- 1 ^ G P Si - S if i G [1, r] - J s , 

(52) G P Sl if z G J s , 

(53) ~g-\gi E P s . - B if j E [l,f] - J s , 

(54) ~g~\g 3 E P s . if j G J s , 

(55) y-^^o) G U, -g-'Figo) E U. 
b is 

((9oU, giU, . . . , 5r r t/), (g U, g x U, . . . , </ f i/)) (-»• 

((goBg^^iBg' 1 , g r Bg~ x ), (goB~g~ x ,~g x Bg~ x , g f Bg^ 1 )). 

X\ is the set of all ((g , g u . . . , g r ), (g , g u . . . , g f )) E G [0 ' r] x C^ such that 
(SO) - (S5) hold. 

h is ((g , gi,...,g r ), (go, 91, ■ ■ ■ , {??)) >-»• ((goU, giU, g r U)), (g U, g-JJ, . . . , & 

A" 2 is the set of all (x, x', u, u', y , yi, . . . , y p ) E GxGxUxUx ClM such 
that (CO) - (C'5) below hold: 

(CO) k(y z )=d z (zE[0,p]) 

(CI) yr + i- iy ~li EP Si -BiiiE [1, r] - J s , 

(C2) yr+i-iy~li E P Sl if z G J s , 

(C3) G S Sj - S if j G [1, r] - J s , 
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(C4) y-\y 3 G P~ S] ifjeJg, 

(C5) uF(y ) = y P u', 

(C"5) y a' = xF(y ), y p y~ x x = u. 

h is ((00,01, •••,0r),(£o,£i»---»£f)) ^ (a,a',u,u'»yo,2/i,---,yp) 
where 

& = fo~ li? (fo), x' = g^Ffa), u = g~ l F{g ), u' = g^Ffa), 
Vj = % 1 9j(j e [O,f]),0 f+i = 0~ 1 f (z G [0,r]). 

X 3 is the set of all (u, u', y , y u . . . , y p ) G U 2 x C [0 ' p] such that (CO) - (C5) hold. 
63 is (x,x / ,u,u / ,yo,l/i,---,l/p) >-> (u,u',y ,yi,...,y p ). 

X4 is the set of all (it, it', i>, 1/, 5, 5', 00, 01, . . . , J/p) G £7 6 x C[ ' p ] such that (CO) — 
(C4) hold and 

y = vd v',y p = vF(a )v',uF(v)F(ao)F(v') = vF(a )v'u'. 

64 is {u,u' ,v,v' ,v,v' ^yo^yx, . . . ,y p ) i-> (it, u', y , yi, • • • , y P )- 

X 5 is the set of all (v, 1/, y , yi, • • • , y P ) e U 2 x GtM such that (CO) - (C4) hold 

and 1/0 = v'dov'. 

b 5 is (it, u',v,v',v,v',y ,y 1 ,...,y p ) i-> (v, 1/, y , 2/1, • • • , y P )- 

X 6 is the set of all ((00,01, • • • ,0r), (00, 01, • • • ,0f)) G C^ ' 7 "' x C^ '^ such that 

(SO) - (£4) hold and # ^U,g e a Q U. 

be is ((00, 0i, • • • ,0r), (00, 0i, • • • , 0f)) ^ (v, i>', 0o, 0i, • • • , y P ) 
where 

« = 0o~V = dQ 1 g ,y j = 0o" 1 0jO' e [0,r]),y f+i = 0~ 1 0>(i G [0,r]). 
X7 is the set of all 

((goU, gi U,...,g r U),(~goU,~giU,...,~9rU)) G (G/C0 [0 ' r] x (G/U)^ 

such that (SO) - (BA) hold and O G t/, O G a ^7. 

67 is given by the same formula as b\. 

X 8 is the set of all ((£ , Si, . . . , B r ), (B , B u . . . , B?)) G £[ > r ] x B^^\ such that 
(AO) - (AA) hold and B = B,B Q = doBd^ 1 . 

68 is given by the same formula as bo. 
e, eo are the obvious imbeddings. 

ei is 

((00, 01, • • • , 0r), (00, 01, 9f)) ^ ((00, 0O0f 1 , • • • , 9r-l9r), (00, JoSl" 1 ) • • • » 0f"-10r))- 

e 2 is (x, a;', ix, it', 2/0, 0i, • • • , P ) >-> A(y , 2/i, • • • , y P ) where 

A(0o, yi,...,y p ) = ((yfVflv Vr+iV^ • • • > 0f+r-i0^+ r ), (y^V, yfV, • • • , y^"_i0f ))-| 
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e 3 is (u,u',yo,y 1 ,...,y p ) ^ Kvo,yi, ■ ■ ■ ,V P )- 

e 4 is (u,u , ,v,v',v,v , ,y ,y 1 ,...,y p ) i-> A(y , 2/i, • • • , 
e 5 is (v,u',2/o,S/i,---,yp) ^ A(y ,2/i, • • • ,S/p)- 
e 6 is 

((fi'o, • • • , </r), (<7o, <7i» • • • , &)) ^ 

((#0~ V, ^i"^, • • • , 9r-l9r), {Qq^QU 9l X 92i • • • > &"-10r))- 

6.2. Let B_,C,Ci be as in 2.4, 2.11. Define J?, £, £j similarly, in terms of s, £ 
instead of s, C. Note that r,S act on Z and Zj(i G [0,2]) as in 2.7. Similarly, 
r, B_ act on Z and Zi(i G [0, 2]). These actions give rise to (commuting) actions of 
r x T, B x B on Z x Z and Z* x Z; (i G [0, 2]) hence to actions of T x T x S x B. 
By 2.11, £ and Ci are B-equi variant local systems with natural T-equivariant 
structures. Similarly, C and Ci are S-equivariant local systems with natural Y- 
equivariant structures. Hence CMC and Ci Kl Ci are i? x S-equivariant local 
systems on Z x Z and Zj x Zj with natural T x T-equivariant structures. These 
structures give rise toTxTxEx S-equivariant structures on C M C and Ci Kl Ci . 
From the definitions we have 

(d x d y(C MC)=C M C , (di x di)*(£ E £ ) = £J A, 
(d 2 x d 2 y(C2®£ 2 ) = C 1 M~C 1 , 

compatibly with the rxTxBx S-equivariant structures. 

6.3. Let 

T = {((t , h,...,t r ), (to, h,-.., tr)) G x T^; 

t r = F(t ),tr = F(t ),tj = aj 1 ^) for j G [0,f],U = a f+ i(if) for % G [0, r]. 

This is a subgroup of Tt ' r l x isomorphic to the finite subgroup 

T = {t G T; a^fo) = F^fo))} 

of T under ((ti), (£,■)) i— > t - Hence T is finite. 
T x T acts on A" by 

(g, (U), (t d )) : ((S , B 1 ,...,B r ), (B Q , B u . . . , S f )) - 

({gBog~ l , gB x g~ x , gB r g~ l ), (gB g~ l , gB x g~ x , . . . , gBfg' 1 )); 

on X by 

(9,(ti),(tj)) : ((g U,g 1 U,...,g r U),(g U,g 1 U,...,gfU)) i-> 
((99ot G ~ 1 U, ggiti 1 U, gg r t~ x U), (ggot^U, ggJ^U, gg^ l U)); 



40 



G. LUSZTIG 



on Xi by 

(g, (U), (tj)) : ((g , g!,...,g r ), (g , g u . . . ,g?)) i-> 

((ggoto 1 ,ggiti 1 , . . . , ggA' 1 ), (ggoto 1 , ggitl 1 , ggft- 1 )); 

on X 2 by 

(g,(ti),(tj)) : (x,x',u,u',yo,y 1 ,...,y p ) i-> (t xF(to) -1 , fo^'F^o) -1 , *r«*7 1 ,tfu't~ 1 , 
toyoto \ toyJi 1 , toyft^^hyf+J- 1 , Uypt- 1 ); | 
on X 3 by 

(fir, (^), (*,-)) : (u, it', y , yi, • • • , 2/p) ^ 

(trut^^ru'tp 1 , toyoto 1 , toyj^ 1 , . . . , toypt- 1 , hyr+it- 1 , t r y p t^ 1 ); 
on X 4 by 

(g,(ti),(tj)) ■■ (u,u' ,v,v' ,v,v' ,y ,yi, ■ ■ ■ ,y p ) ^ 

(trut^^tfu't- 1 , t vtQ 1 ,t v'tQ 1 , toyot^ 1 , hyit^ 1 , t yft~ 1 ,t 1 yr+it~ 1 , t r y p t^ 1 )-^ 
on X 5 by 

(tofto 1 Jo^'to 1 ,*o2/o*o 1 '*o2/i?r 1 > • ■■,toVft^ 1 ,t 1 yr+it^ 1 , . . . ^Uypt- 1 ); 
on X 6 by 

(fir, (tj), (£,)) : (((/o, </l, . . . , </ r ), (<R>, <7l, • • • , <7f)) •-»• 

( (hgoto 1 5 ^Ofl'li 1 1 , • • • 7 ^Ofi'r^r 1 ) , (^O^O^o 1 > *0^1* 1 1 , • • • 7 £o#f £f 1 ) ) > 

on X7 by 

(g,(tt),(tj)) : ((g U,g 1 U,...,g r U),(g U,g 1 U,...,grU)) i-> 
((togot^U, t git± 1 U, togrt^U), (t g to 1 U, t g 1 t± 1 U, tog^U)); 
on X 8 by 

(0, (*<), (f,-)) : {{Bo,B 1 ,...,B r ),{B ,B 1 ,...,Br)) ^ 
( (toBot 1 , toBit 1 , . . . , toB r t 1 ) , (toB t 1 , toBit 1 , . . . , toBft Q 1 ) ) . 
The maps 6j are compatible with the T x T-actions. Let 
= {((6 , 6i, . . . , 6 r ), (6 , 6i, • • • , 6f )) e B x S; 
((fe(6o), fe(6i), • • • , fe(6r)), (fe(6o), fe(6i), • • • , fe(6f))) e T}, 
a subgroup oi B_x B_. The T x T-action on X 6 extends to a T x ^-action on X 6 : 

(bi), (bj)) : ((g , gi, . . . , £ r ), (<7o, 01, • • • , <7f)) ^ 
((k(bo)gobo \ fc(^o)^i&r 1 > • • • > k(bo)g r b~ (k(b )g bo 1 ,k(b )giK 1 , k(b )grb~ 
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6.4. Now 

(a) bo is a principal T-bundle 

(T acts on Xq by restriction of the Y x T-action) and induces an isomorphism 
T\X X. (See [L4, 3.4].) 

(b) b\ is a principal U^°' r ^ x U^ 0,r ^ -bundle. 

(c) b 2 is a principal T-bundle 

(r acts on Xi by restriction of the Y x T-action) and induces an isomorphism 
T\Xt ^X 2 . (See [L4, 3.8].) 

(d) 63 is an isomorphism. 

(e) 64 is a quasi-vector bundle (see[L4, 3.2]) with fibres of dimension 2(dimC7 — 
Z(a )). 

(f) 65 is a quasi-vector bundle with fibres of dimension 2 (dim {7 — l(ao)). 

(g) &6 is an isomorphism. 

(h) 67 is a principal £/[°> r ] x £/[ ' r ]-bundle. 

(i) 6s is an isomorphism. (See [L4, 3.24].) 

6.5. Now T is naturally a subgroup of BxB and T is a subgroup of Y x T (the 
diagonal) hence Y x T is a subgroup of TxTx^xB. Hence the actions in 6.2 give 
by restriction actions of V x T on Z x Z and Z$ x Z^i e [0, 2]) and the equivariant 
structures on £ IE £ and £^ E £j in 6.2 restrict to T x T-equivariant structures on 
these local systems. Since e and e;(z G [0, 6]) are compatible with the Y x T-actions 
we see that the local systems S = e*(C E £), Si = e*(Ci E £ t ), (i e [0,2]) and 

Si = e*(£ 2 ^£2)7 (i £ [3, 6]) have natural Y x T-equivariant structures. Moreover, 
the T x T-equivariant structure on Sq extends to a Y x ^-equivariant structure 
since e§ is compatible with the Y x Q actions (see 6.3). Since the restriction of the 
r x Q action on X 6 to the subgroup L^ '^ x U^ 0,r ^ is the free action which makes X 6 
a principal bundle over X 7 (see 6.4(h)) it follows that there is a well defined local 
system £7 on X 7 with a natural Y x T-equivariant structure such that b 7 S 7 = Sq. 
Since bs is an isomorphism, there is a well defined local system Ss on X 7 with a 
natural Y x T-equivariant structure such that b%S% = £7. We have 

b^S = Sq] b\Si = Sq] b 2 S 2 = £\\ b^S 3 = S 2 ; 64 £3 = £4; ^£5 = £4; 

(a) 

b^S 5 = £ 6 ; 67^7 = £ 6 ; o|£ 8 = £7; 

compatibly with the Y x T-equivariant structures. We show: 

(b) T acts trivially on any stalk of S. 

(c) T acts trivially on any stalk of Si (if i e [2,8],). 

(b) follows from the fact that BxB acts trivially onZxZ and, being connected, 
it acts trivially on any stalk of C M C. Now (c) follows from the fact that Y x Y 
acts trivially on Z 2 x Z 2 and on any stalk of C 2 E C 2 . 
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6.6. For any h G [0, r] let 2) ft be the set of all (S , Si, ... , B h ) G B [0 ' h] such that 
pos(B,Bj) = aj (j G [0,h]), 

pos(S,_i, Bj) = 5j if j G [1, /i], j £ Jg, 

pos(Sj_i, Sj) g {l, Sj} if j e [l, ft] n J g , 

So = ao-Ba x . 

Note that 2)o is a point. Moreover, if h G [l,f] then we have an obvious map 
fQh — »• which is 

-an isomorphism if o/j = cih-i§h < a>h-i] 

-an isomorphism if ft G Z§, cih-i§h > o-h-i = a/i! 

-a line bundle minus the zero section if h J§, cih-i§h < a>h-i = a/i! 

-a line bundle if = ah-i§h > a>h-i', 

-a line bundle if ft G Jg, cih-i§h < cih-i = a/i- 
For any ft G [0, r] let 2)f +/,, be the set of all 

((So, B u . . . , B h ), (B , B u ... , B,)) e x B^ 

such that 

pos(S ,S i ) = a,j(j G [0,r]), pos(Bi,Bf) = a f+i (i G [0,h]), 

pos(Si_i,Si) = Si if i G [1, h],j (£ J s , 

pos(Bi_i, BJ) G {1, if i G [1, ft] n J s , 

pos(S j _i,S j ) = §j if j G [l,f],j ^ Jg, 

pos(S j _i 1 S j ) G {1, 5j} if j G Jg, 

So = S, So = doBd . 
Note that 2)f in the last definition may be identified with 2)f in the earlier one. 
Moreover, if ft G [l,r] then we have an obvious map 2)f+h — * ?)f+/i-i which is 

-an isomorphism if a,r+h = s/i«f+ft,-i < a>r+h-i] 

-an isomorphism if ft G J s , Sfi,af+/!.-i > af+h-i = af+^j 

-a line bundle minus the zero section if ft ^ J s , s/jaf+^-i < af + ^,_i = ar + ^,; 

-a line bundle if a^ + h = ShCif+h-i > Ur+h-i', 

-a line bundle if ft G J s , ShCir+h-i < a>r+h-i = a f+/i- 

6.7. Assume that for some ft G [1, r] — J s we have a := af+h = °f+/i-i) s := 
sa < a. We show that 

(a) H*(X 8 ,£ 8 ) = 0. 

We have an obvious map 4> : X$ 2)f+h-i- (See 6.6.) It is enough to show that 
for anyp=((B ,...,B h _ l ),(B ,B 1 ,...,tBr))eZ)r+h-i we have S*(2)', £ 8 ) = 
where 2)' = (/> _1 (p). We may identify 2)' with the set of all (B h , B h+1 , . . . , B r ) G 
g[fc,r] such that 

pos(Sj,S f ) = a? +% (i G [h,r]), 

pos(S l _ 1 , S^ G 1} if % G [ft + 1, r] n J s . 

pos(Sj_i, Si) = Sj if % G [ft, r], z ^ J s . 
Since sa < a, there is a unique D G £> such that pos(S^_i, S) = s, pos(S, S^) = 
sa. Pick C £ B such that pos(Sf , C) = a _1 ^i. Since pos(S, C) = siui, F := 
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Ud H Uc is a one dimensional connected unipotent group. Now B f is the unique 
Borel such that pos(D,Bf) = sa : pos(Sf,C) = a~ lr w\. Hence it is normalized by 
V and V C Ug_. Since pos(S/ l _i,C) = iui, we have Us h _ 1 H ETc = {1} hence 
^B h _! nV = {1}. Let 

S = {S G B; pos(S /l _i, S) = s, pos(S, S f ) = a} 

= {E G £3; pos(S h _i, £?) = s, pos(S, D) = s}. 

Since V C E/d, F fl UB h _ x = {1}, ^ acts simply transitively (by conjugation) on 
the affine line {E' G B; pos(S', D) = s} = EU {S^}. Pick B h G f. Define 
v eV - {1} by foS^ 1 = B h -i. Let 

2)" = {(B h+1 , . . . , B r ) G B^ 1 .*-]; B fc+1 , . . . , S r ) G 2)'}. 

The map ( : (V - {v }) x 2J" -> 2)', 

(v, (Sh+i, • • • , B r )) i-> {vB h v~ x , vB h+l v~ x , . . . , vS^ -1 ) 

is an isomorphism. Hence it is enough to show that 

ff;((y-W)xr,(^ 8 )=o. 

Let 7T" : (V — {vq}) x 2J" — > 2)" be the projection. It is enough to show that 
for any p' = (B h+1 , . . . , B r ) G 2J" we have H*(tt"~ 1 (p'), C*£s) = or equivalently 
that - {w }, C*S 8 ) = where (' : V - {v } -> X 8 is 

v h-> ((S , Si, ... , Bfc-i, vB h v~ x , vBh+xv' 1 , . . . , dS^ -1 ), (S , Si, ... , S f )). 

Since C'*£s is a local system of rank 1 on V — {t>o} = k* with monodromy of 
finite order invertible in k, it is enough to show that C'*^8 ^= Qz- We can find 
e = ((</o, 01, • • • , fiv), (<7o, <7i» • • • > 0f )) e x 6 such that 

&8(&7(e)) = ((-So, Si, ... , S/j_i, S/j, S/i + i, . . . , S r ), (S , Si, ... , Sf)), 
9h-i9f = a and V = g h - 1 y Sh (k)g^ l . Define A G k by ys^^g^gh e S. 
Define C : k - {A } -> X 6 by 

A i-> ((</o, • • • , gh-iy Sh {X)9u-i9h, 9h-\Vs h {^)gh-i9r), {go, 9i,---,9f))- 
We have C'*£s = C*£e- It is enough to prove that C*£ 6 ^ Qz or that Ce* 6 (C 2 Kl 
£2) ^ Qz Note that e 6 C : k - {A } -> Z 2 x Z 2 is 

A i-> ((2/1,1/2, y Sh (\)yh, yh+i, ■ ■ ■ , y r ), (yi, m, ■ ■ ■ , Vf)) 

where 

((2/1, 2/2, yfc-i, y/i, yh+i, ■ ■ ■ , Vr), (2/1, 2/2, • • • , yf )) = ee(e). 

From this and the definition of £2 = £ (see 2.4) we see that (eeC)*(^2 ^ £2) is 
isomorphic to the inverse image of C under a map k — {Ao} — > T of the form 

A i-> t'si . . .s h ^ 1 k(y Sh (A - Ao))^^ 1 . . .si" 1 

where t' is a fixed element of T. This is also of the form A 1—* (3{\ — Xo)t' where 
(3 : k* — » T is one of the two coroots with associated reflection S1S2 ■ ■ • s/i • • • S2S1. 
The desired result follows from the fact that /?*(£) ^ Q;. (Recall that h<£Z s ). 
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6.8. Assume that for some h G [1, r] — Z§ we have a := cih = a/i-i, s := §h, as < a. 
We have 

(a) #*(X 8 ,£ 8 ) = 0. 
The proof is entirely similar to that of 6.7(a). 

6.9. Let 

iVa = 

\{h G [l,r\;ah-i < a h > ah-iSh}\ + \{h G [l,r];af+h-i < a?+h > s h af+h-i}\- 

Consider the following condition on a: 

(a) for any h G [1, r] — X s we have af+h = Sh&r+h-i; /or any ft G [1, f] — 2§ we 
/law a/j = a h _is h . 

If a satisfies (a) , we have the following results: 

(b) X 8 is isomorphic to an affine space of dimension N a . 

(c) X has pure dimension N a . 

Indeed, from the results in 6.6 we see by induction on h G [0, p] that 2J/i is an affine 
space. (In this case each of the maps 2)^, — * 2)/i_i, (h G [l,p]) in 6.6 is either an 
isomorphism or an affine line bundle.) The same argument yields the dimension 
of each 2)^. This yields (b). Now (c) follows from (b) and the results in 6.4. 

6.10. We assume that a satisfies 6.9(a). Define x = ((&),&)) G x 

by Qi = af^f+j) 9j = a j- Our assumption on a implies that x G Xq. From the 
definitions we see that x is a fixed point of the T-action 6.3 on Xq. Hence, in the 
T x T-structure of £q, T acts on the stalk £§^ x of £q at x. We show: 

(a) the T-action on £q iX is trivial if and only if C® (a^ 1 )* C = Q;. 
Let 

J = {ie [l,r];a f+i _i = a f+i },J= {j G [l,f];a,,_i = a 3 }. 

From our assumption on a we see that J C X s , J C 2§. Let : 3^ — * T be as 
in 2.4; let : 3^ — * T be the analogous map defined in terms of s, £, instead 
of s, £, J". Define sequences Sj = (s' l5 s 2 , . . . , s^,), = (s^, s 2 , . . . , s~) by 

S J = 1 if i e J, s'i = Si if % G [l,r]-J, sj = 1 if j G jf, 5;. = if j G [l,f] -J. 
We have e 6 (x) = ((yi, . . . , y r ), (y"i, . . . , fa)) where y^ = 'dr+i-i'd-^ for i G [l,r] 
and yj = d~\dj for j G Equivalently, j/j = for z G [l,r] and = s'^ for 

j G [l,f]. Thus we have e 6 (x) G 3^ x y J ■ Moreover, we have (f J x f J )ee(x) = 
(1, 1) G T x T. It is enough to show that the T-action on the stalk of £2 ^ £2 
at ee(x) is trivial if and only if C <g) (a,Q )*£ = Q;. (The T-equivariant structure 
on £2 ^ £2 is obtained by restricting the S x S-equivariant structure in 6.2.) By 
2.4(a) we have canonically 

(c 2 ®I 2 )\ yJx yj = (f J x Pr(cmc). 
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Now y J x y J is stable under the B_ x S-action on Z 2 x Z 2 and the previous 
equality shows that (f J x f J )*(C M C) has a S x S-equivariant structure; this 
structure is unique since B x B_ is connected. By restriction to the subgroup T of 
Bx S we obtain a T-equivariant structure on (f^ x f^)*(C MC) and it is enough 
to show that the T-action on the stalk of (f J x f J )*(C M C) at cq(x) is trivial if 
and only if C <g> (clq = Q;. We define a S x S-action on T x T by 

((60,(6,-)) : (M) -> (M6o)t([s^F/ c (6 - 1 )),/ C (6o)t([s^]F/ C (6- 1 ))). 

From the definitions we see that f J x f J : Z 2 x Z 2 — * T x T is compatible with 
the I? x S-actions. Moreover, C M £ is equivariant for the S x S-action on T x T 
as above. (In fact it is equivariant for the action of the bigger group B^ 0,r ^ x _E?[°' r ] 
given by the same formula; this follows from 1.8 using that C G S^)^- 7 ^ and 
C G S(T)^ S ^ F .) By restriction to the subgroup T of B x 5 we obtain a T- 
equivariant structure on CM C. We may identify the stalk of (f J x f J )*(C IE C) 
at e 6 (x) with the stalk of C M C at (1, 1) as T-modules. Let x : T — > Q z * be the 
character by which T acts on the stalk of C IE C at (1, 1). It is enough to show 
that x = 1 if and only if C <g> (oq x )*£ = Qz. 

Now let T' be the subgroup of B^°' r ^ x _E?[°' r ] consising of all elements 
((to, ti, . . . , t r ), (to, ti, . . . , tf)) with coordinates in T such that tj = a" 1 (to) for j G 
[0, r], = af+i(tf) for z G [0, r]. We have Tcf and ((ti), (tj)) i— > t is an iso- 
morphism T' —> T. Moreover CM C is T'-equivariant where T' acts on T x T by 
restriction of the x action. Now V acts on T by t : t i-> t tF' '(t" 1 ) 

where T' : T — ■> T, F'(to) = (af=a~ 1 F)(to) is the Frobenius map for an F g -rational 
structure on T. The map m : T — > T x T, t i— > (t, a ~ 1 (t)) is compatible with the 
T'-actions. Hence m*(C M C) = C <8> (aQ 1 )*^ is a T'-equivariant local system on 
T and the natural action of T at any stalk of this local system is via x- If w e 
identify T" with T as above, T becomes the subgroup T F of T. It remains to use 
the bijection (i)-(iv) in 1.9, with C replaced by C <8> (aQ 1 )*^. 

6.11. We assume that a satisfies 6.9(a). We show: 

(a) £ 6 = Ql 

We write C 2 = C = (S>i e [i jr ]^ as in 2.4. Similarly C 2 = ®je[i,f]-7 : j' where Tj are 
local systems on Z 2 . From the definitions we have 

£ 6 = ^[i^O^ B Qi) ® ®je[i,f|eS(Qj B ^). 

It is enough to show: 

(b) eg(^i B Qj) Q ; for any % G [l,r]; 

(c) e^(Q z IE ^) Q ; for any j G [l,f]. 

We prove (b). The general case can be reduced to the case where G has simply 
connected derived group, which we now assume. Let ip : Z 2 x Z 2 — > Z 2 be the 
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projection. Let Pi, f Si be as in 2.4. Let fi be the obvious map from P Si to the 
quotient of P Si /Up s . by its derived subgroup. Then e\(Ti ® Qi) is the inverse 
image of a local system of rank 1 under 

fiPiiie 6 (if i el s ), or f Si Piibe 6 (if i G [1, r] - Z s ). 
It is enough to show that the image of fiPi^e^ (if i G X s ) or of f Si pi^e^ (if 
i G [1, r] — X s ) is a point. 

Let f = ((#0, 0i, • • • ,g r ), (<7o, •••,£») e ^6- We have PiV>e 6 (f ) = y" 1 ^;. We 
have #7 G U"df +i U, g~\gf G Udr+i-iU, hence a". 1 ^ G uiar+i-iW2a7+jW3 with 
1*1,1*2,1*3 in (7. Moreover g~\g% G P Si . 

Case 1. Assume that i 6 I s and a?+i-i = af+i- Then a^ + j_i = a7 +i and 
df+i-^d^ = dr +i -iu 2 d^ i _ 1 G P Si is unipotent. Hence g~\gi is a product of 
three unipotent elements of P Si so that fi(g~\gi) = 1. 

Case Assume that i G X s and af + i_i = Sja^+j. Then af + j = s7 and 

flf+i-i^a^ = a f+i _iM 2 af +i _iSi = u' 2 Si 

where u 2 G G is unipotent. Thus g~\gi = uiu' 2 SiU^. Since u\u 2 SiUs, u±, s^, 1*3 
belong to P Si we see that w 2 is a unipotent element of P Si . Note also that Sj 
belongs to the derived subgroup of P Si . We see that fi(g~\gi) = 1. 

Case 5. Assume that z ^ X s . By our assumption we have a^+i-i = SiOf^. Then 
df_|_i = s~ and as before we have g~\gi = uiu' 2 biU^ where W2 belongs to 

the unipotent group P Si fl af+i-i^f+i_i- This unipotent group is normalized by 
T. By [Bo, 14.4] we have P s% n fif+i-il/af+i_i = JJ 1 JJ 2 ...U n where U!,U 2 ,...,U n 
are the connected one dimensional unipotent subgroups of P Si fl af+i-i^f+j_i 
normalized by T, in any order. Thus any of U\, U2, ■ ■ ■ , U n is either y Si (k) or else 
is contained in [7 ; moreover we can assume that Ui, U2, • • • , U n -\ are contained in 
(7 and U n = y Si (k). Thus u 2 G *7y Si (k) and 

a". 1 ^ G Uy Si {k)siU = Us iXsi {k)U = Us,U. 

Note that f Si (gi\gi) = 1. 

We see that in Case 1 and 2 we have fiPiipes(£) = 1 for any £ G X 6 . In Case 3 
we have f Si Pi^ '66(0 = 1 f° r an y £ e -^6- This completes the proof of (b). 

The proof of (c) is entirely similar. 

6.12. We set X_ x = X, E_ x = £. Let S l = dimX % (i G [-1, 8]). For i G [-1, 8] we 
show: 

(a) Assume that a satisfies 6.9(a); if n ^ 25i or if £ ^ a^C then 
J ff c n (X J ,^) rxT = 0; if t = w*£ where w G W and w* C = a^C then 
H^ Sl (Xi, Si) TxT (Si) = Qi canonically. Assume that a does not satisfy 6.9(a); 
then # c n (X,,£,) rxT = for all n. 

Here (Si) is a Tate twist, The upper index denotes V x T-invariants (the action of 
T x T comes from the V x T-equi variant structure of £j). 
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Let Pi be the statement of (a). From 6.4 we see that the statements P , Pi are 
equivalent and that the statements P 2 , P3, . . . , P 8 are equivalent. From 6.4 we see 
also that H™(X 2 ,£ 2 ) = H^(X 1 ,£ 1 ) F and that = H™(X ,£ ) T for 

any n. Since V acts trivially on any stalk of £2 (see 6.5(c)) and T acts trivially 
on any stalk of £_i (see 6.5(b)) it follows that H™(X 2 ,£ 2 ) T = H^(X 1 ,£ 1 ) r and 
that H™{X-i,£-i) r = H™(X ,£o) T for any n. This shows that the statements 
Pi, P 2 are equivalent and the statements P-\,Pq are equivalent. We see that the 
statements P_i, Po, . . . , P 8 are all equivalent. Thus it is enough to show that P 8 
holds. 

Assume first that a does not satisfy 6.9(a). Then the result follows from 6.7(a) 
or 6.8(a). 

Next we assume that a satisfies 6.9(a). Let x = bgfafa)) E X 8 where x E X 6 
is as in 6.10. We can write 6.11(a) in the form b^bl£ 8 — Q;. Since b 8 is an 
isomorphism and 67 is a principal U^°' r ^ x £/[ ' r ]-bundle, it follows that £ 8 = Q;. 
Using this and 6.9(b) we see that 

H?(X 8 ,£ 8 ) = for i ± 25 8l H 2 c 5 *{X 8l £ 8 ){5 8 ) = £ 8 , x , 

where £ 8yX is the stalk of £$ at x. Moreover the last equality is compatible with 
the natural T-actions (coming from the T-equivariant structure of £ 8 ). Now 
£ 8yX may be canonically identified with the stalk £q )X of £q at x. Thus we have 
H 2Ss (X 8 , £ 8 )(5 8 ) = £q, x -i compatibly with the T-actions. Using 6.10(a) we see that 
the T-action on H 2S *(X 8 ,£ 8 ) is trivial if and only if £ <g> (oq x )*£ = Q L . Taking 
T-invariants we see that 

H 2S *(X 8 , £ 8 ) T (5 8 ) = £ 6 , x if £ <g> (a^yC Q,; 

H 2S *(X 8 , £ 8 ) r = if C ® {a^yt ¥ Qi 
By 6.5(c), T acts trivially on H 2Ss (X 8 ,£ 8 ) hence 

H^(X 8 ,£ 8 )r*T = H^(X 8 ,£ 8 )T. 

We see that the first assertion in (a) for i = 8 holds. It remains to prove that, 
if L = w*C where w E W and w*C = Oq£, then £ 6)X = canonically. By the 
proof of 6.10(a), £q^ x is canonically isomorphic to the stalk of C ® {a^ 1 )* C at 1 
that is to the stalk of C <E> (toq 1 )*^ at 1. The stalk of {wa^ 1 )* C at 1 is the same 
as the stalk of £ at wao(l) = 1. Thus £q jX is canonically isomorphic to the stalk 
of C <g> t = Qi at 1. Thus P 8 holds. We see that (a) holds for i E [-1, 8]. 

6.13. We now write X a , £ a , e a instead of X, £, e in 6.1. We identify X a with its 
image under the imbedding e a . Let X a be the closure of X a in Z x Z . Recall that 
£ a = e*(£ M £). Let e a : X a —^ZxZhy the inclusion. By 6.9(c), X a (hence also 
X a ) has pure dimension N a and dim(A > a — X a ) < N a . Hence the natural map 

(a) H 2 c N »(X a ,e a (£®£)) ^ H 2N »(X a ,e a (£®2)) 

(induced by the open imbedding X a C X a ) is an isomorphism. Let 

C : H 2 C N *(Z x Z,(CM £)) — > tf c 2Ar »(X a , e a (£ El 2)) 
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be the linear map obtained by composing the linear map 

H 2N *(Z xZ,(£l £)) -> H 2N *(X a , e a (£ Kl 2)) 

with the inverse of (a). By taking T-invariants and applying a Tate twist we obtain 
from £ a a linear map 

(b) £ a : H 2N *(Z xZ,(£® C)f(N a ) - # c 2iV *(X a , e a (£ Kl £)) r (iV a ). 

6.14. Let .4. be the set of all a as in 6.1. Note that the subvarieties X a (a G .4) 
form a partition of Z x Z. 

(a) For any n£Z, £/ie linear map 

^ : H 2n (Z x Z,£M 2) r (n) - ® ae A;N a = n H 2n (X a , e* (£ B l)) r (n) 

whose components are the maps £ a (a G .4, Af a = n), is an isomorphism. More- 
over, H?' (Z x Z, £ H £) r = /or any odd n'. 

The proof is almost identical to that of [L4, 2.7]. (We use the fact that 

H™(X a ,e a (£ IE £)) r = for any a e i and any m ^ 2N a ; this follows from 
6.12(a) for i = —1; note that, in view of 6.5(b), 6.12(a) for i = —1 remains valid 
if r x T-invariants are replaced by T-invariants.) 

From (a) and 6.12(a) for i = — 1 we see that the following holds. 

(b) If for anyweW we have £ ^ w*£, then H™(Z xZ,£l£) r =0 for any 
m G Z. 

Now assume that £ = w*£ for some w G W . Let 

A w = {a = (ao, ai, . . . , a p ) G ^4; a satisfies 6.9(a), Oq£ = w*£.}. 
Note that for n; = 1 we have A± = A(W, c, £, s, s), see 5.9. 

By 6.12(a) for i = — 1, the summand in the target of £ n corresponding to a 
is canonically if a G A w and is if a ^ A w . Hence for any a G A w with 
N a = n there is a unique element 6™ G # 2n (Z x 2,£K£) r (n) such that ^n(Oa) is 
contained in the summand corresponding to a and, as an element of that summand, 
it corresponds to 1 G Qj. Moreover, 

(c) {b%;aeA w ,N a = n} is a Q, -basis of H 2n (Z x Z,£m£) T (n). 
Taking w = 1 and taking direct sum over n we obtain 

(d) {o a ; a G ,4(W, c, £, s, s)} zs a Q r basis of® n H 2n (Z x Z,£E£) r (n). 

6.15. More generally, if J is as in 3.1, we set Aj = {a = (ao, a±, . . . , a p ) G A; ao G 
Wj}. Let 

(ZxZ)j = {((S , Si, . . . , B r ), (S , Bi,..,B f ))eZxZ; P BojJ = i^ oJ }. 

Note that the subvarieties X a (a G Aj) form a partition of (Z x Z)j. As in 6.14 
we see that for any n G Z we have an isomorphism 

(a) x Z)j, £ H Z) r (n) ^ © ae ^ a=n tff (X a , e a (£ H Z)) r (n). 
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Moreover, 

(b) H™'((Z x Z)j, C Kl jt) T = for any odd ri. 

As in 6.14 we see that the following holds: 

(c) If for any w eWj we have C ¥ w*C, then H™((Z x Z)j,CM C) r = for 
any m G Z. 

Define h : (Z x Z) -> by ((B , B u ...,B r ), (B , B u ...,B f ))^ P Bo ,j = Pb ,j- 
We have 

tf c m ((^ x ^) J, ^^) = # c m (^J, B 2)) = # c m 0P/, (Tf£) <g> (TfZ)). 
(Notation of 3.2.) From 2.13 we see that 

(d) Tf£ = Tf£ tt 

(notation of 3.2). By the decomposition theorem [BBD], Tf£« ^ ©/if^(Tf£«)[-j].| 
Hence Tf£ ©/^'(Tf£)[-j]. Similarly, TfZ 0/^(TfZ)[-jf]. We see that 

(e) # c m ((^ x £ B £) = ®jj'H™-j-~ j {Vj, p Hi(r?£) p H ] (Tfl)) 
(compatibly with the T-actions). 

Proposition 6.16. Let J C I. Let A be a simple object of M.t{Vj) . Assume that 
A H r p fP(Tf£) and A H r p # J "(Tf£) where j,f G Z. Then C = w*C for some 
w G Wj and j = j' mod 2. 

Using 6.15(d) and the fact that X s is proper we see that 

D(Tf£) = Tf T)(IC (2 s , £)) = Tf(IC(Z s ,jt))[2r} = TfZ[2r]. 

Hence !D( p # J '(Tf£)_) - Pif-^'+ 2r (TfZ). We see that 

D(A) H r p H-i+ 2r (rfC). By 1.6(a) we have dimH°(Vj, T){A) <g> A) r = 1. Since 

D(A) (resp. A) is a direct summand of p #- J+2r (Tf2) (resp. p H j '(TfC)) we see 
that 

H Q c {Vj p H-i +2r {r s l) <g> W'(Tf£)) r ^ 0. 

Using 6.15(e) we see that H- j+2r+j ' ((Z x Z)j,£K£) r ^ 0. Using 6.15(b), (c) we 
see that the proposition holds. 

6.17. In the case where J = I, the first assertion of 6.16 reduces to the disjointness 
theorem [DL, 6.2, 6.3] (we use also the equivalence of 3.2(i), 3.2(vi)). 
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6.18. In this subsection we assume that C = £ and 

(a) any s G I is in the c-orbit of some Si(i G [1, r]). 

Since dim(Z x Z) = p we have H*(Z x Z, L B I) = for % < 2p. We show: 

(b) dim H^p(Z x Z,CMC) T = n c where n c islifR = R c and 0ifR^R c . 
By 6.14(c) we have dim H^(Z x Z,CMC) T = |2l| where 21 = {a G Ai, N a = p}. 
Note that 21 is the set of all sequences a = (ao, ai, . . . , a p ) in W such that 

a7-i a J G {1, Sj} for j G J§; 

a7-i a j = for 3 e t 1 ' ^] ~ ^s; 

a f+i a^_J i _ 1 G {1, Si} for i G J s ; 

cif+iCi-l^ = Si for z G [1, r] - J s ; 

if he [l,f] then a^-i < a^ > a h -is h ; 

if h e [l,r] then af+/i-i < a^+h > s^a^-i; 

a p = c(a ); 

a££ = £. 

If a G 21 then /(ao) < /(ai) < • ■ ■ < l(a p ) = /(ao) hence /(ao) = /(ai) = • • • = /(a p ) 
and since ao < a\ < • • • < a p , we have ao = a± = ■ • ■ = a p . This forces = [1, f]. 
Thus, si, S1S2S1, . . . , S1S2 ■ ■ ■ s r . . . S2S1 are in Wc hence Sj G Wc for % G 
Using ([s]F)*C = C and [s] G IU £ we deduce F*£ 2* £. Hence if i G [l,r] then 
c n (si) G Wc for any n > 1. Using (a) we deduce that I C Wc hence W = Wc 
and R = Rc- 

If R — Rc then 21 is in bijection with the set 

21' = {a G W; a = c(a ),a s^ < a for a G [l,f],s^,ao < a for h G [l,r]}. 
We set I' = {s e I; s = Sh for some a G [1, r]}, /" = {sGl;s = s/j for some a G 
[1, f]}. We see that 

21' = {a G W; I' C L ao ,J" C # ao , a = c(a )} 
where for w G W we set L w = {sel;sw< w}, R w = {s G I; ws < w}. 

For ao such that ao = c(ao), the set L ao is c-stable; hence the condition /' C L ao 
is equivalent to /' U c(I') U c 2 (I') U . . . C L ao that is (by (a)) to I = L ao . We see 
that 21' has exactly one element: w\. This proves (b). 

7. The variety X 

7.1. In this section we study the variety 

X = {(B',g) eBx G;g- 1 F{g) G U B ,}. 

Note that X is an etale covering of the smooth connected variety X' = {(B', u) G 
B x G;u e Ub'} of dimension via the map p± : X — > X', (B',g) 1— > (B' , g~ 1 F(g)). 
Since dim X' = 2d where d = dim£> we see that X is smooth of pure dimension 
2d. Here is one of the main results of this section. 

Proposition 7.2. If G is simply connected then X is connected. 

The proof is given in 7.16. Note that X is not necessarily connected without 
the assumption that G is simply connected. 
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7.3. Let w £ W. Let i w : B w — » B be the inclusion. Let A' £ S(B W ). Let A be a 
simple object of Mr(B) such that A Hp p H'(i w \A'). We show: 

(a) AeS(B). 

We argue by induction on l(w). If l(w) = then i w \A' £ §(£>) and the result is 
clear. We now assume that l(w) > 0. We have A = C w [l(w)] where C £ S(T) wF . 
Let K = Cl[l(w)}. We have K £ §(£). Assume first that A yfr P H' (i w ni* w ,K) for 
any w' £ W such that w' < w. Then A -/r p H'(u\u*K) where u : U w ';w'<wB w > — * 
B is the inclusion. Let u' : D W '- W '< W B W ' B be the inclusion. Since i w \i^K = A' 
we see that A H r p H-{u[u'*K). Thus 4H r if hence A = K and A G §(£). 

Next we assume that A Hp p H'(i w ni^,K) for some «/ G W such that «/ < w. 
It follows that there exists j' such that A Hp P H' (i w i\{ p H^ (i* w ,K))). Hence there 
exists a simple object A" of Mr(B w >) such that A" H p H j ' (i* w ,K) and A H r 
p H'(i w i\A"). From 4.14 we see that A" £ E>(B W >). From the induction hypothesis 
we see that A £ §(£>). This proves (a). 

7.4. Let w £ W . Let f w : B w — > i3 w be as in 4.7, a finite principal covering. 
Let U w = {u £ U]wF{u)w- 1 £ U}. Let B w = {z £ G;z- 1 F{z) £ Uw}. Define 
a' : B w B w by z i— > zt/, a principal [/^-bundle. Let 

X w = {(£?', #) £ B x Gig^Fig) £ Ub', pos(S / , F(B')) = w}, 
X w = {(zU w ,g) £ G/U w x G; z~ 1 F(z) £ Uw.g^Fig) £ zUz~ x }, 
X' w = {(z, y)£Gx G; z^Fiz) £ Uw, y- l F(y) £ Uw}, 
X w = U W \X W , 

where U w acts (freely) by u : (z,y) i— > (zu~ x , yu~ x ). Define tt w : X w — * B w by 
(B',g) I— > Define n' : X w — > B w by (zU w ,g) h- > zE/. Under the identification 
^ = X'^,(zU w ,g) <-> (z,gz)U w , it' becomes 7r" : >■ B w ,(z,y)U w i-> zC/". 

Define a : A^, — > by i-> (z,y)U w . Define /i : — > # M by i-> 2. 

Define 7 : X w — * A w by (zU w ,g) 1— > Now T acts on by p : 

(2, y) ^ (#0*, 2/)- We show: 

(i) if A £ M r (B w ) is simple and A H r (/i.Q ; ) then A ^ Q, [dim £/] ; 

(ii) if A £ M r (B w ) is simple and A H r p #'(a(/i.Q ; ) then A = Qj [/(«;)]; 

(iii) if A £ M r (B w ) is simple and A H r ^'(Trf'a.Qz) then A = Qj [/(«;)]; 

(iv) if A G A4 r (£ w ) is simple and A H r p#'(V[Q;) then A ^ Qj [/(«;)]; 

(v) if A £ Mr(B w ) is simple and A H r p H'(n w iQi)) then A G S(jB w ); 

(vi) if A £ M r (B) is simple and A H r P H' (i^Tr^.Qi) then A G S(B). 

Now (i) is obvious; (ii) follows from (i) using a(Q; = Q;[— 25] (— 5) where 6 = 
dimU w ; (iii) follows from (ii) using a'h = n"a; (iv) follows from (iii) using 
aiQz = 25] (— 5) and the identification it' = tt" . Since the diagram formed by 
Ti"', /iu,7) is cartesian we have 7r(Q z = tt'j*Qi = fw^wiQl- 

We prove (v). Let A be as in (v). Let A' be a simple object of Mr(B w ) such 
that A' H r f*A. We have 

A' Hr /*( p # •foaiQi)) = p ^(/>»!Qz) = P ^(^Q0 
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and using (iv) we see that A' = Qi[l(w)}. Then there exists a non-zero morphism 
f^A — > Qi[l(w)] in Mr(B w ). Hence there exists a non-zero morphism A — > 
fw\Q,i[l( w )] m M-t(&w)- Now f w \Qi[l(w)] = ®c£ w [l(w)] where C runs over the 
local systems in S{T) wF (up to isomorphism). We must have A = C w [l{w)] for 
some £ as above. This proves (v). 

We prove (vi). We have A Hr P H' (i^^H^ (tt w \Qi))) for some j' . Hence there 
exists a simple object A\ of Mr(B w ) such that Ai Hr P H^ (n w \Qi) and A Hp 
p H-(i w \A t ). From (v) we see that A t G §(B W ). From 7.3 we see that A G 

7.5. Let J C I. Define 7rj : X — > Pj by (B',g) i— > Pb',j- This is compatible 
with the T-actions where T acts on X by go : (B',g) i— > (g B' g^ 1 , gg^ 1 ). Hence 
p Hi (it has a T-equivariant structure. We show: 

Theorem 7.6. (a) If A is a simple object of M.t{Vj) such that A Hr p H'(nj\Qi) 
then A G S(Vj). 

Note that 7Tj is a composition 7r'7r" where 7r" : X — * B is (B', g) i— > £?' and 
71-" : £> — > "Pj is £?' I— > Pb',j- We have a spectral sequence in .MrCPj) with 
E 2 = p H-(n{( p H-(7Ti'Qi))) and ^ is an associated graded of p #'(tt«Q z ). We 
have A Hp -Eoo hence A Hr -£2- Hence we can find a simple object A\ G -Mr(£>) 
such that A x H r p fl" - (7r,"Qi) and A H r p #'(7r(Ai). Using the partition B = U W B W 
we see that A\ Hr P H' (i w \il u 7v''Qi) for some w G W (with z w as in 7.3). Since 
iw n \'Q>i = ^wiQi (with tt w as in 7.4) we see that A\ Hr p H'(i w \7r w \Qi). Using 
7.4(vi) we see that A\ G E>(B W ). By 4.13 (for B instead of Vj) we see that 
Ai H r P H' (^TfC^) for some sequence s in I and some C G S(T)^ F (here T S 
is X s of 3.2 with J replaced by 0). We have a spectral sequence in M.r(Vj) with 
E 2 = P#-(7r[( p #-( Tf£»))) and is an associated graded of 

Pff (7r( ff£») =PfT-(Tf£«) 
(with X s as in 3.2). Now a\ is a direct summand of p if'( Xf£ tt ). Hence p H-(n{A 1 ) 
is a direct summand of p H\ii[( p H\®^* £)))) . Hence A Hp E 2 . Our spectral 
sequence is degenerate (by an argument as in 4.8). Hence A Hr E^ and A Hr 
p #'(Xf£*). Using 4.13 we deduce that A G §(Vj). The theorem is proved. 

7.7. We have a T-action gi : (B',g) (B',gig) on X (this is different from the 
T-action on X in 7.5). This induces a T-module structure on H^ d {X, Qi) (d as in 
7.1). 

Proposition 7.8. The T-module H^ d {X, Qi) contains a copy of Reg, the left reg- 
ular representation ofY. 

Let pi : X — ■> X' be as in 7.1. Let X" = {u G G;u unipotent}. Define 
p 2 : X' — > X" by (£?', u) i— > n. Let p = p 2 pi : — > -X""- It is well known 
that p2 is a semismall morphism. Recall that p\ is a finite etale covering. Hence 
p is a semismall morphism. Using this, we see that piQ/[2<i] is a perverse sheaf 
on X' (recall that X is smooth of pure dimension 2d and p is proper). By the 
decomposition theorem [BBD], p H'(p\Qi) is a semisimple perverse sheaf. Hence 
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p\Qi[2d] is a semisimple perverse sheaf. Now T acts on X" trivially and p is 
compatible with the T-actions. Since Qi is naturally a T-equivariant local system 
on X we see that we have naturally p\Qi[2d] G Mr(X"). Let j : {1} — > X" be 
the inclusion of the unit element into X" . If E is an irreducible T-module over 
Qi we can regard £ as a T-equivariant local system on {1}. Then j\E is a simple 
object of M.r{X"). Let he he the number of times j\E appears in a direct sum 
decomposition of p\Qi[2d] (a semisimple object of Mr(X")) into a direct sum of 
simple objects. Since p\Qi[2d] is selfdual, we have using 1.6(a): 

n E = dimH°(X"j,E®p,Q l [2d]) T = dimU c 2d ({l}, E ® f P\Qlf 
= dim(H 2d (B x T, Qi) <g> E) r = dim(Reg(-d) <g> E) r = dimE. 

We see that p\Qi[2d] contains as a direct summand the perverse sheaf jiReg 
where Reg is regarded as an object of Air ({!})• It follows that the T-module 
H®(p\Qi[2d]) contains as a direct summand the T- module H®(j\~Reg) = Reg. 
Equivalently the T-module H 2d (X, Qi) contains Reg as a direct summand. The 
proposition is proved. 

Corollary 7.9. Let E be an irreducible Y -module over Q;. There exists w G W 
such that E appears in the V -module ®iH l c (B w , Qi). (T acts on B w by gi : zll — ► 

gizu.) 

From 7.8 we see that E appears in the T-module H 2d (X, Qi). Using this and 
the partition X = U we wX w (with X w as in 7.4, T-stable) we see that there exists 
w G W such that E appears in the T-module H^ d (X w , Qi). 

Now T acts: 

on X w by g x : (zU w , g) i-> (zU w , gig), 

on X' w by g x : (z, y) i-> (z, g ± y), 

on X^ by g x : (z, y)U w i-> (z, giy)U w , 

on B w by g x : z i-> (^z. 
(Notation of 7.4.) Moreover the maps 7, a, a' in 7.4 are compatible with the In- 
actions. Since 7 is a finite principal covering we see that E appears in the V- 
module H% (X w ,Qi). We identify X w = X'^ as in 7.4. We see that E appears 
in the T-module H 2d (X^,Qi). Since a is an affine space bundle we see that 
E appears in the T-module hlf 2l{w) (X' w ,Qi). We have X' w = B w x B w and 
®iHi{X' w , Qi) = ®i,i'H l c (B w , Qi) <g> Qi) with T acting only on the seond 

factor. It follows that E appears in the T-module ®iHl(B w ,Qi). Since a' is an 
affine space bundle we see that the corollary holds. 

7.10. For w G W let % w = {t G T;wF(t)w" 1 = t}. Now T x T x % w acts on 
X w by (00,01,*) : (B',g)^ (g B' g^ 1 , gigg^ 1 ), on X w by (g ,gi,t) : (zll wi g) ^ 
{gQzt^Uyj.gxggQ 1 ), on by (go,gi,t) : (z,y) i-> (gozt' 1 , gxyt' 1 ), on by 
(go,gi,t) : (z,y)U w 1— > (gozt -1 , giy^^Uw Moreover the maps 7, a in 7.4 are 
compatible with the fxfx X TO -actions. Also rxl ffl acts on by (<7i, £) : 2; 1— > 
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g\zt~ x , on B w by (gi,t) : zll i— > g\zt~ x U ; the map a' in 7.4 is compatible with the 
T x X TO -actions. 

For any 9 G T w := Hom(T w , Q z *) let H 1 c (B w )q be the subspace of H l c (B w ) on 
which 2^ acts via 9; this is naturaly a V x T w -module. Now T x T acts on X by 
(#o,£i) : (B',g) i-> (g B'gQ 1 ,g 1 gg^ 1 ). 

Let (?(r) (resp. (?(r x T) or (?(r x T x be the Grothendieck group of 

T-modules (resp V x T-modules or T x T x T^-modules) of finite dimension over 
Qz. Let n : g(r x V x x w ) -> £(r x r x 2^,) be the homomorphism which takes 
an irreducible T x T x 2^-module to the space of X^-invariants (an irreducible 
T x T x T^-module or 0). In the setup of 7.9 we show: 

Proposition 7.11. 

(a) ^(-l)^(X, QO = K(13 w , Qi)*-i ® QOfl. 

equality in Q(T xT). 

By the arguments in the proof of 7.9 we have 

equality in Q(T x T) and 

J2(-iYHi(x w , qo = n( J^-i)^^, qo) = n(£(-i)*flj(x£, QO) 

i i i 

= n(J2(-V l H* c (K, qo) = n(^(-i)^'^(B w , QO ® #f(^, QO) 
= £(-i) w '^(&mQ0«-i®^'(&mQ0* 

equalities in 5(r x T x Z w ). This proves (a). 

7.12. Restricting the V x T-action on the modules in 7.11(a) to r by g\ i— > (1, y x ) 
gives 

^(-1)^(X,Q0 = ]T (-l)^'dim(^(^,Q0 e -i)^'(^,Q0 e . 

equality in (?(r). From [DL, 7.1, (7.6.3)] we see that the right hand side is equal 
to |VF|Reg. Thus we have 
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(a) ]T(-1)^(X, Q,) = \W\Reg m G(T). 

i 

Lemma 7.14. Assume that G is simply connected. Let s = (si, . . . , s r ), C be as 
in 2.6 and that 6.18(a) holds. Let Z s be as in 2.5. Let Z be as in 2.5 (withw = s). 
Let Z = Z s be as in 2. 6. Then: 

(a) dim H* r (Z,£) = n c ; 

(b) dim H^ r (Z s , Cs) = n c ; 

(c) dimH?(Z,Q l ) = l. 

We prove (a). We shall use 6.18(b) assuming that s = s. Then Z = Z' and 
dimZ = r hence H l c (Z,£) = for i < 2r and H l c (Z,£) = for i < 2r. Hence 
Hf r Z xZ,CmC) = H^ r (Z, C) <g> H^ r (Z, £). Since in this case p = 2r we see from 

6.18(b) that dim(# c 2r (Z, C) <g> H^ r (Z, C)) r = n c . Using Poincare duality on the 
smooth variety Z of pure dimension r (see 2.9) we deduce that dim(H°(Z,£) <g> 

H°(Z,C)) r = n c - Note that the T-modules H°(Z,£), H°(Z,£) are dual to each 
other. Hence the previous equality can be written as dimEndr(-ff°(Z, £)) = nc 
where Endr() is the space of T-module endomorphisms. If H°(Z, C) = 0, it follows 
that n\ = 0; in this case we have also H (Z,C) = and by Poicare duality, 
Hl r {Z,C) = and (a) holds. Thus we may assume that H°(Z,C) ^ 0. Then 
dimEnd r (#°(Z,£)) > 1 hence dimEnd r (#°(Z, _£)) = n L = 1. Then R = R c . 
Since G is simply connected, it follows that C = Q ; . Then H°(Z, C) = H°(Z,Qi) 
may be identified with the permutation representation V of V on the set C of 
connected components of Z. Let V be the isotropy group in V of some connected 
component of Z. Since V acts transitively on C (see 2.9) we see that dimF = 
|r/r'|, 1 = dimEnd G (U) = |r'\r/r'|. It follows that r = r hence dimV = 1. 
Then we have dim H°(Z, C) = 1 and, by Poincare duality, dim H^ r (Z, C) = 1. 
This proves (a). 

We prove (b). Note that Z s is an open dense subset of Z (using the commutative 
diagram in 2.6 with J = and 2.8, this statement is reduced to the statement 
that Z\ in 2.6 is open dense in Z 2 which is clear). Note also that C\z s = £ s (see 
2.12) and that Z has pure dimension r (see 2.9). We see that (b) follows from (a). 

We prove (c). Let f*Qi be as in 2.5 with w = s. From the definitions we have 
# c 2r (Z,Q z ) = ® x H^ r (Z s ,f^Qi) where \ runs over Hom(T F ', Q z *) (as in 2.5). 
Using (b) and 2.5(a) we see that dim H^ r (Z s , f*Qi) is 1 if x = 1 an d is if \ ^ 1. 
The result follows. 

7.15. Assume that G is simply connected. Let d be as in 7.1. Let w = w\. We 
show: 

(a) B w is connected; 
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(b) X w is connected (notation of 7.4); 
Assume that s is a reduced expression for w. The associated variety Z (see 2.5) is 
connected by 7.14(c) (note that Z has pure dimension d = l(w)). But Z may be 
identified with B w . Hence (a) holds. Since a' : B w — > B w is a principal t/^-bundle 
(as in 7.4) we see that B w is connected. Since X' w = B w x B w (as in 7.4) we see 
that X' w is connected. Since a : X' w X'^ (as in 7.4) is a principal U w -bund\e we 
see that X'^ is connected. Since X w = X'^ (as in 7.4) we see that X w is connected. 
Since 7 : X w — > X w (as in 7.4) is surjective, we see that X w is connected. Hence 
(b) holds. 

Note that (a),(b) above do not necessarily hold without the assumption that G 
is simply connected. 

7.16. Proof of Proposition 7.2. Note that X = \J w i eW X w i , that X is of pure 
dimension 2d, that X w is an open subset of X and that for any w' G W — {w}, 
X w i has pure dimension equal to d + l(w') < 2d. It follows that X is connected if 
and only if X w is connected. Hence 7.2 is a consequence of 7.15(b). 

8. A CONJECTURE 

8.1. In this section we assume that G has connected centre. Let C G S(T) be 
such that (wF)*C = £ for some w G W. Our assumption on G guarantees that 

(a) w eW' c =^ w G We- 
(Notation of 5.7.) Let be the set of all sequences s = (si, . . . , s r ) in I such that 
C G S(T)^ F . Note that X c ^ 0. 

To any s G Xc we associate an element to G W as in 5.5. We show that 00 
is independent of the choice of s. We must show that if s is another element of 
Xjr and uj G W is associated to s in the same way as uj is associated to s then 
u = u. Using 5.6 we see that F*uj*C = £, F*u*C = C. Hence u*C = Co* C so 
that ojuj -1 G W'c and, using (a), ojuj -1 G Wc- By the proof of 5.8 (with c = c) we 
have uc(R^) = and similarly ujc(R^) = R^. Thus uj~ 1 (R'^) = uj~ 1 (R'^ and 
ujuj~ l (R J p) = This together with ujuj -1 G Wc yields u)~ x u) = 1, as desired. 

Using the previous paragraph and (a) we see that for any s, s G Xc, the set 5 
defined as in 5.9 (with c = c) is equal to {1}. 

8.2. For s, s G X c let Z, Z, r, r be as in 6.1. Let C be as in 6.2 and let C be the 

analogous local system on Z defined in terms of C. Then C (dual of C) is the 
analogous local system on Z defined in terms of C. Let 

Vs, s = Hom r (e i ^(Z,2)(z/2),e i '^' {Z, £){%'/ 2)). 

where Homr is the space of homomorphisms of T-modules. Using 2.13(a) we see 
that Poincare duality holds on Z in the form 

Hom(^(Z, £)(»/2), QO = Hf ~*(Z, l){r - t/2). 
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Hence 

Kom(® i H t c (Z,l)(i/2),Q l ) = ® i H t c (Z,£)(i/2), 
V s ,- S = ((<Bi>Ht(Z,C)(i'/2)) (®^(Z,Z)(z/2))) r , 

V s ,- S = (® n H?(Z xZ,CM l)(n/2)) T . 

By 6.14(d) and 6.15(b), the last vector space has a distinguished basis ; a £ A\}, 
with Ai as in 6.14. 

Let Cc be the category whose objects are the elements of Xc and in which 
the set of morphisms from s to s is the vector space V§ )S . The composition of 
morphisms is given by composing linear maps. 

8.3. We will view T as a maximally F g -split torus of a second connected reductive 
algebraic group G' over F q in such a way that Rc is the set of roots of G' with 
respect to T' and R^ is the set of positive roots of G' with respect to T' and a 
Borel subgroup B' of G' which is defined over F q and contains T". 

Replacing G, T, B, C by G' , T, B' ', Q; in the definition of the set Xc and of the 
category Cc in 8.2 we obtain a set X^ and a category Cq ; . Note that the objects 
of Cq ; are the elements of X^ that is the sequences S = (Si, S 2 , ■ ■ ■ , Sb ) in Wc- 
For S, S in X^ we denote by V- the vector space of morphisms from S to S in 

The following is conjecturally a functor $ : Cc — * Ck . To an object s of Cc, $ 
associates the object S of Cq ; defined as in 5.5. Given two objects s, s of Cc we set 
S = <&(§), S = <fr(s) and we define a linear map <fr : V§ s — > to be the isomor- 
phism which maps the distinguished basis of V§ )S onto the analogous distinguished 
basis of V~ according to the bijection A(W, c, £, s, s) —> A(Wc, cue, Q;, S, S) de- 
scribed in 5.10. (As pointed out in 8.1, the set $ which appears in 5.10 is in our 
case equal to {1}.) We expect that $ is a functor and that moreover it is an 
equivalence of categories. 

Index of Notation 

1.1. k, G, B, B, T, N(T),W, pos, l(w), I 

1.2. <, J W,W J ', J W J ', Wl 

1.3. V,U P ,U,Vj,Lj,P B ,,j,pQ,k(g) 

1.4. R, R,U a ,R+,R~,a s 

1.5. x s (),y s (),w, [w], [w]* 

1.6. V(X),®(K),M(X),PH-(K),f*(A),MT(Y), T\ K H r K' , E x 

1.7. 5(T) 

1.10. # £ ,#+W £ ,I £ ,£ £ 

2.4. J 8 , 4 F : G » G, T, S(T) wF , F : T -> T, c 

9 r 7W rr » /* /* 
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2.6. 2 s , Z s 
2.11. C 

3.2. n w ,T w ,T s 

3.7. $'(Vj) 
4.1 7>* 

4.2. T'(J,c),0 
4.3. 

4.4. M,§(^),S(Pj) 
5.6. W' c 

5.9. ^(W, c, C, s, s) 
6.3 T 
6.9. N a 
7.1. X 
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